Храм Воскресения Христова у Варшавского вокзала был основан в 1894 году Обществом распространения религиозно-нравственного просвещения. Первоначально на этом месте была возведена деревянная церковь, перенесенная с Николаевской улицы. Освящение временного храма состоялось 4 декабря 1894 года. В 1896-1897 годах рядом было построено трехэтажное здание для школы и библиотеки-читальни по проекту архитектора Густава фон Голи.
В 1898 году при храме было учреждено Александро-Невское общество трезвости, которое к 1914 году преобразовалось во Всероссийское братство трезвости. Сбор средств на строительство каменного храма начался в 1904 году. Проект трехпридельного храма в неорусском стиле был разработан академиком архитектуры Германом Гриммом при участии архитекторов Густава фон Голи и Александра Гуна. Закладка храма состоялась 25 июля 1904 года.
Строительство велось в сложных условиях Русско-японской войны и революционных событий 1905 года. Основные работы были завершены к концу 1905 года. 11 мая 1906 года на 60-метровую колокольню был поднят 1000-пудовый колокол «Отец Александр», названный в память о скончавшемся основателе Общества трезвости священнике Александре Рождественском.
Главный придел храма был освящен 14 декабря 1908 года митрополитом Санкт-Петербургским Антонием (Вадковским). Через неделю был освящен правый придел во имя святителя Николая Чудотворца. Левый придел во имя благоверного князя Александра Невского, хотя и был оборудован иконостасом и престолом, вероятно, не освящался. Наружная отделка храма была завершена в 1913-1914 годах, внутренняя роспись выполнялась в 1915-1916 годах по картонам для мозаик храма Спаса на Крови.
В 1930 году храм был закрыт советской властью. В здании размещались службы трамвайного парка, а на колокольне была устроена парашютная площадка. В 1989 году храм был возвращен верующим, первое богослужение состоялось на Пасху 1990 года. В 2008 году на главный купол был установлен новый крест, проведены реставрационные работы. В 2013 году у храма был открыт памятник императору Николаю II и императрице Александре Федоровне в честь 400-летия дома Романовых.