Интерьеры отделали заново в «византийском стиле». Колонны в храме были облицованы красным искусственным мрамором, а своды расписаны золотыми орнаментами. Образа для нового дубового иконостаса написал московский иконописец Е. С. Сорокин.
Храм был освящен 26 декабря 1866 г. во имя св.благоверного князя Александра Невского в присутствии императорской семьи.
В 1874-76 гг по проекту К. К. Рахау плоский ампирный купол был заменён новым, выполненным в «византийском стиле» и увенчанным главкой, а над карнизом вместо балюстрады была возведена звонница.
В январе 1918 г. церковь была закрыта. При перестройке здания в 1936-1937 гг. убранство храма было уничтожено.
В домах № 18 и 20, на месте которого сейчас построена станция метрополитена, в 1850 г. была основана Николаевская богадельня для вдов и сирот духовенства войск гвардии и гренадер (Николаевская гвардейская богадельня).
В 1892 г. здание богадельни военного духовенства было передано главному священнику армии и флота. Был проведен капитальный ремонт здания. Высокий первый этаж предназначался для размещения Духовного Правления при протопресвитере и архива канцелярии Главного священника Армии и Флотов, подвальный этаж – для размещения прислуги, состоящей из сторожей. Потом здание надстроили еще двумя этажами. Второй этаж заняла квартира протопресвитера Александра Алексеевича Желобовского, а в третьем устроили домовую церковь.Работы были произведены в том же 1892 г.