Возводилась в память спасения царской семьи во время крушения поезда на Курско-Харьковской железной дороге 17 октября 1888 года близ села Борок. 6 ноября 1888 года для сбора средств Нижегородская дума создала особую комиссию, в которую вошли самые состоятельные люди города: Н.А.Бугров, Н.Е.Башкиров, А.А.Блинов и другие. Когда необходимые для начала работ капилы оказались в наличии, комиссия 3 апреля 1897 года была реорганизована в Строительный комитет, который в марте 1898 года объявил конкурс на проект среди членов Санкт-Петербургского общества архитекторов. В нем участвовало 18 зодчих, первую премию получил А.М.Кочетов. В пояснительной записке к планам-фасадоам он указал, что "храм проектирован в древне-русском стиле XVII века, по типу церкви села Останкино близ Москвы", рассчитывался на 1459 прихожан.

Для возведения церкви участки крепостной земли на Острожной улице продал за 6000 рублей Д.И.Модзалевский, за 4460 рублей Менделеевы. Геологию грунта в сентябре 1898 года исследовали инженеры К.Г.Иванов, П.П.Малиновский и Е.А.Татаринов, нашедшие его прочным, "на глубину 10 сажен сплошь состоящим из плотной и вполне однородной глины".

Закладка фундаментов церкви состоялась 7 июня 1899 года, кирпичные работы вел со своей артелью подрядчик А.И.Бутин. Контроль за строительством взял на себя академик В.П.Цейдлер, который в свою очередь для повседневного надзора нанял местного архитектора И.О.Буковского, с мая 1900 года - Ф.П.Федорова. В августе 1900 года из-за неравномерности осадки грунта в стенах появились трещены, но были заделаны и более не возникали. В 1901 году нижегородец М.П.Ипачев выполнил кузнечные работы. Золочение подкровельных пожзорин сделал Г.Н.Викулов. Многоярусный иконостас резал А.А.Круглов, образы для него писал московский иконописец С.Г.Тихонов.

В 1903 году для окочательной отделки храма дополнительно был проведен сбор пожертвований. 26 августа на колокольню подняли колокола, 12 октября 1903 года состоялось освящение церкви. Строительство ее обошлось в 150 тысяч рублей.