Церковь на этом месте была заложена в 1894 году и имела отношение к Всероссийскому Александро-Невскому братству трезвости. Ценностями общества помимо общехристианских являлись «память бракосочетания Их Величеств». Первая деревянная церковь была перенесена на это место и собрана здесь с Николаевской улицы. Спустя 2 года здесь было возведено трехэтажное здание, где разместились читальня и школа. В 1898 году отцом Александром при храме было открыто Александро-Невское общество трезвости, получившее популярность. Основание общества послужило толчком для строительства каменной церкви.
Известный петербургский жертвователь Дмитрий Лаврентьевич Парфенов стал ключевой фигурой в деле строительства нового храма. Строительство в период 1904-1905 г.г. было трудным периодом для России из-за русско-японской войны и начавшегося политического кризиса, кризиса государственного управления. Однако Парфенов смог закончить строительство в срок и в соответсвии «с техническим заданием». Это обстоятельство настольео тронуло императора Николая II, что он пораженный «таким добросоветсным отношением к делу» пожаловал купца Дмитрия Лаврентьевича Парфенова званием генерала, минуя все промежуточные чины.
Архитектурный проект был составлен Германом Гриммом при участии архитекторов Густава фон Голи и Андрея Гуна. Церковь в заключительной стадии строительства была отделана песчаником и облицована красивым декоративным кирпичем. Внутри церкви могло поместиться до 4 тысяч человек! На 60-метровую колокольню храма 11 мая 1906 года поднят 1000-пудовый колокол по имени «Отец Александр» в память об основателе храма Александре Васильевиче Рождественском. Архитектор Андрей Гун создал иконостас для храма, который расписали ученики иконописной школы. Роспись на фасаде храма, наружную большую роспись-икону «Воскресение Христово» создал живописец Сергей Шелков в 1909 году.
Окончательная наружная отделка храма была завершена в 1914 году. В 1915-1916 г.г производилась масляная роспись внутренних поверхностей, руководил работами живописец профессор Василий Перминов. Масляная проспись производилась по картонам.
В советский перио, в августе 1922 — феврале 1923 года храм примкнул к Петроградской автокефалии, с 1923 года перешёл в Обновленческую церковь. В 1930 году церковь Воскресения Христова была закрыта и в храме были размещены службы трамвайного парка. Возвращена церковь верующим на Пасху в 1990 году.