Первая церковь была заложена на этом месте 14 августа 1894 года в «память бракосочетания Их Величеств» Обществом распространения религиозно-нравственного просвещения. Этот временный храм был перенесённой деревянной церковью с Николаевской улицы и собран под руководством С.П. и В.П.Кондратьевых.

Он был освящён 4 декабря 1894 года. В 1896—1897 годах рядом было возведено трёхэтажное здание, в котором разместилась школа и библиотека-читальня (архитектор Г. Г. фон Голи). Новое здание в псевдорусском стиле, строившееся по проекту академика архитектуры Г. Д. Гримма при участии архитекторов Г. Г. фон Голи и А.Л.Гуна было заложено 25 июля 1904 года и через год практически закончено. Оно было облицовано декоративным кирпичом и отделано песчаником.

В 1930 году церковь Воскресения Христова была закрыта. В храме были размещены службы трамвайного парка. Летом 1989 года церковь была возвращена верующим.

20 июня 1992 года в церкви отпевали Л.Н.Гумилёва.