Дата постройки последнего здания: 1904-1908   см. фотографии объектов той же эпохи

Первая деревянная церковь перенесена сюда в 1894 Обществом распространения религиозно-нравственного просвещения с Николаевской ул., где она служила временным храмом. 3 авг. 1898 по инициативе о. Александра Рождественского, второго священника, было открыто Александро-Невское общество трезвости, в 1914 ставшее Всероссийским братством и получившее храм во временное пользование. Новая каменная церковь заложена 25 июля 1904 по проекту акад. Г. Д. Гримма при участии Г. Г. фон Голи и А. Л. Гуна, и уже к концу следующего года была вчерне готова. Бесстолпный храм на 4000 человек с большим сферическим куполом и сводом из железобетона удачно сочетал черты модерна и традиционной русской архитектуры. Его фасады облицованы декоративным кирпичом, карнизы, оконные наличники и шатёр отделаны песчаником. Главный престол освящён 14 дек. 1908, а через неделю - правый придел свт. Николая. Левый придел Александра Невского, видимо, так и остался неосвящённым, хотя в нём позднее были поставлены иконостас и престол. В 1913-1914 закончена наружная отделка, а 23 янв. 1920 в притворе освящён придел для служб зимой. В окт. 1930 церковь, ставшая обновленческой, закрыта. Летом 1989 храм возвращён верующим, на Пасху 1990 состоялась первая служба. Главный престол освящён в 1995, а в 2004 малым чином освящён левый придел во имя свв. Царственных Страстотерпцев и к юбилею закладки отчеканена медаль.

11 мая 1906 на шатровую колокольню высотой в 60 м подняли 1000-пудовый колокол, названный "Отец Александр" в память об умершем основателе Общества.