Здание в стиле эклектики.
В 1850 г. здесь была основана Николаевская богадельня для вдов и сирот духовенства войск гвардии и гренадер.
В 1892 г. здание было передано главному священнику армии и флота. Первый этаж предназначался для размещения Духовного Правления при протопресвитере и архива канцелярии Главного священника Армии и Флотов. Подвальный этаж отводился прислуге, которая состояла из сторожей. Затем были надстроены еще два этажа.
13 ноября 1893 г. церковь была освящена во имя св. благоверного князя Александра Невского. Церковь была закрыта в 1923 г.