Церковь Фельдъегерского корпуса находится в казармах местных войск, на Фонтанке. Казармы эти помещаются в здании, принадлежавшем некогда купцу Глебову, который имел здесь суконную фабрику, от Глебова здание перешло в казну. Сначала здесь помещался московский полк, а с 1858 г. стрелковый батальон, переведенный в 1862 г. в Царское Село. Потом часть здания назначена для канцелярии фельдъегерского корпуса. Первоначальная церковь помещавшегося здесь московского полка, во имя архистратига Михаила, существовала до 1862 г., в этом же году упразднена.
1 декабря 1865 г. подана была чинами фельдъегерского корпуса начальнику главного штаба графу Гейдену просьба о возобновлении церкви. Просьба была уважена. Тогда чины фельдъег. корпуса, под личным наблюдением командира корпуса Емилия Мартыновича Краузе и капитана Василия Игнатьевича Гузей-Разумова, приступили к восстановлению церкви хозяйственным средством.
Главное инженерное управление, в следствие решения военного совета 20 мая 1864 г., уступила им деревянный иконостас из 17 икон, предназначавшийся для церкви бывшего смоленского батальона военных кантонистов. Работы по церкви окончены были к концу января 1865 г., и 2 февраля того же года она освящена в честь Сретения Господня преосвященным Герасимом, епископом ревельским, в присутствии графа Гейдена и др. лиц.
Храм помещается во 2 этаже главного здания, по берегу Фонтанки. Длина его до амвона 11 саж., ширина 4.5 саж., высота 3.5 саж. На стенах храма изображены 12 апостолов, св. Троица, 4 евангелиста… Живопись на стенах и потолке произведена за 700 руб. живописцем Фаддеевым, а внутренняя обделка резных и лепных украшений за 1500 руб. охтинским ремесленником Константином Куликовым.
Усерднейшим жертвователем на храм был церковный староста Григорий Михайлович Петров: на нужды храма он положил до 5000 руб. и обязался ежегодно давать на содержание церкви до 300 руб. серебром. Лучшими из икон по достоинству рисунка можно признать образ Распятия, Тайной вечери, Александра Невского и Георгия Победоносца. Икона Александра Невского устроена чинами фельдъегерского корпуса в память 4 апреля и стоит 800 руб.
Причт, состоящий из священника и причетника, не имеет определенных средств содержания, а пользуется доходами от посетителей храма и на наем квартиры получает пособие из церковных сумм…
«Историко-статистические сведения о С.-Петербургской епархии» Выпуск 6, Санкт-Петербург, 1878 г., в синодальной типографии