Появление храма было связано с желанием россиян увековечить победу над противником в войне 1812 года. А с инициативой его создания выступил армейский генерал Петр Андреевич Кикин. Предложение было рассмотрено государем Александром I, и он издал манифест о строительстве.
Храм намеревались построить к годовщине победы российской державы над войсками Наполеона.
Разработкой первого проекта святыни занимался художник и архитектор Александр Лаврентьевич Витберг, и уже в середине осени 1817 года на возвышенном месте Воробьевых гор состоялась закладка фундамента.
В соответствии с архитекторским проектом церковное здание строили трехсоставным. Предполагалось, что каждая часть будет иметь собственное название: Воплощение, Преображение и Воскресение.
В нижней церкви планировали проводить захоронения останков воинов, погибших в сражениях прошедшей войны. Однако почва на территории Воробьевых гор не выдержала тяжести огромного здания и стала оседать.
Проект Витберга был признан неудачным, и возведение церкви доверили другому зодчему – Константину Андреевичу Тону.