Церковь устроена по воле императора Николая I в 1827 - 28 годах. За постройкой наблюдали управляющий кабинетом граф Гурьев и члены строительной комиссии, учрежденной для устройства правильной против Зимнего дворца площади, особенно Сенявин, князь Урусов и др. Главным наблюдателем был коллежский советник Ошеметков.
Церковь построена по плану архитектора Росси, освящена 2 сентября 1828 г. и со всею утварью принята министерством от строительной комиссии в феврале 1829 г. Она помещается в здании министерства, в 4 этаже фасада, обращенного к певческому мосту.
Церковь четвероугольная, продолговатая. Антиминс ее освящен митрополитом Никанором, а подписан митрополитом Григорием. Церковь освещается двумя горизонтальными просветами и одним окном в притворе. Наружные окна заделаны сплошною стеною. Малый просвет над алтарем, с летним и зимним железными переплетами, состоитъ из двойных окон оранжевого и белого цвета. Над церковью сперва были двойные белые стекла, а когда в них образовалась течь, то в 1848 г. вместо них выстроен деревянный оштукатуренный купол о 8 вертикальных окнах, с железным, вызолоченным 4-х конечным крестом.
В 1861 г. лепные и резные украшения церкви, доселе посеребреные, были вызолочены по левкасу, именно: карниз иконостаса, розеты, модульоны, порезка, листья и пр., также - лучи Всевидящего ока, рамы окон, карнизы и пр. Притвор отделяют от храма 2 колонны из голубого фальшивого мрамора, утвержденные на фунтаменте из путиловской плиты; верхи колонн украшены лепными, вызолоченными капителями, на подобие коринфских; между колоннами - головы херувимов. От колонн к стенам церкви идут чугунные вызолоченные решетки с медными поручнями.
Стены притвора оклеены обоями под белый мрамор. Стены средней части храма обделаны под белый мрамор. Пилястры, поддерживающие карниз, сделаны под голубой мрамор, а базы - под белый. Плинтусы - из полированной путиловской плиты; пилястры украшены сверху лепными вызолоченными капителями на подобие коринфских, с головками херувимов и с крестиками. На стенах повешены бронзовые, вызолоченные бра, по 5-ти свечей в каждом; на потолке - люстра в 25 свечей; пол паркетный дубовый. Солея возвышается на две ступени; клиросы чугунные, вызолоченные; хоругви из серебряного глазета, с золотою бахрамою и кистями; древки их деревянные, резные, вызолоченные.
Иконостас соснового дерева, в один ярус, окрашен белой лаковой краской. Царские двери резные, вызолоченные; резьба на них виноградными ветвями и листьями; над ними золоченый голубь в лучах.
В церкви находятся следующие иконы: направо от входа - образ св. князя Владимира, налево - Андрея Первозванного; в боковых стенах-простенках, справа - снятие с креста, слева - Рождество Христово. У клиросов справа - икона св. Александра Невского, слева - Николая Чудотворца. В арках, на южной стороне: Введения во Храм, на северной - Рождество Богородицы; на западной - Успения; в парусах купола - 4 Евангелиста. На аналоях у правого клироса - Скорбященской Божией Матери; у левого - Александра Невского; на Царских дверях - Благовещение и 4 Евангелиста; на боковых - Архангелы Михаил и Гавриил; в середине - Спаситель и Божия Матерь; над Царскими дверьми - Тайная Вечеря. Иконы писал профессор Виги, а Евангелистов - художник Лейбин.
Пол в алтаре из дубового паркета; стены оклеены обоями под мрамор; пилястры - под мрамор, с белыми базами. Престол дубовый. На нем Евангелие, крест, дарохранительница серебряные, вызолоченые, с фарфоровыми образами. Жертвенник из соснового дерева, на нем дарохранительница из малахита, и образ „Моление о чаше", приношение министра Николая Алексеевича Муханова. На восточной стене - образ Воскресения Христова.
Вокруг церкви, за алтарем, ризница, комната для министра и квартира священника. Церковные облачения устроены из дорогой материи, напр. из зеленого шелку, малинового бархата и белого глазета. Особенную заботливость о церкви показали: управлявший министерством Лев Григорьевич Сенявин, вице-директор Александр Петрович Озеров и бывший министр князь Александр Михайлович Горчаков. Из посторонних - Алексей Петрович Евреинов и Василий Алексеевич Поленов.
Метрические книги ведутся с 1829 г. Хозяйством церковным заведует особый чиновник. На содержание церкви, по штату 1840 г., положено 714 рублей. Из них 600 руб. получают певчие. Причт церкви состоит из священника и 2 псаломщиков. В начале 1856 г. определен диакон на дьяческой вакансии. Священник получает в год 3 000 руб. асс., дьячки по 750 руб. асс. Кроме того, причт имеет казенные квартиры с отоплением и освещением и пользуется церковными доходами.
«Историко – статистические сведения о С.-Петербургской епархии.» Выпуск 7, Санкт-Петербург, 1883 г. Типографии Департамента Уделов (Моховая ул., д. № 36).