Храм Преображения Господня за Московской заставой был возведен в конце XIX века в неорусском стиле. Инициатива строительства принадлежала обер-прокурору Святейшего Синода К. П. Победоносцеву. Городские власти выделили участок земли в 1893 году, и 16 октября 1894 года состоялась закладка временной деревянной церкви по проекту академика архитектуры М. Т. Преображенского. Освящение деревянного храма совершил 4 января 1895 года епископ Гдовский Назарий.
Закладка каменного двухэтажного храма состоялась 31 августа 1897 года. Чин освящения совершил епископ Назарий в присутствии святого праведного Иоанна Кронштадтского. Строительство велось по проекту М. Т. Преображенского под руководством архитектора И. П. Володихина. Основным жертвователем выступил статский советник Е. Ф. Балясов, затраты на строительство составили 150 тысяч рублей. Храм был рассчитан на 2000 человек и увенчан девятью луковичными главами, с звонницей на главном куполе.
Первый придел в честь Успения Пресвятой Богородицы был освящен 23 декабря 1901 года епископом Гдовским Константином. Придел Иоанна Крестителя освятил 31 марта 1902 года епископ Ямбургский Сергий. Главный престол освятил 22 декабря 1902 года митрополит Антоний (Вадковский) совместно с Иоанном Кронштадтским. Иконостасы были выполнены в мастерской П. С. Абросимова по рисункам Преображенского, иконы написаны художником М. М. Васильевым.
В 1905 году в подвальном этаже был устроен придел в честь блаженного Николая Юродивого, освященный 29 октября 1915 года епископом Назарием в память о подвигах русских солдат в Первой мировой войне. На стенах придела размещались мемориальные доски с именами погибших прихожан. Среди святынь храма особо почитался список иконы Успения Божией Матери из Гефсиманского скита с частицами Гроба Господня и Голгофы, присланный Иерусалимским Патриархом Герасимом.
Храм был закрыт в 1932 году и вскоре разрушен. На его месте разбит сквер. Временная деревянная церковь после постройки каменного храма была преобразована в зал Общества распространения религиозно-нравственного просвещения. При храме действовала школа, содержавшаяся приходским благотворительным обществом.