Автором первого проекта храма был архитектор Александр Витберг. Согласно его плану, местом возведения храма Христа Спасителя должны были стать Воробьевы горы, а сам собор должен был состоять из трех частей, связанных между собой и символизировавших Воплощение, Преображение и Воскресение. Храм был торжественно заложен в 1817 году, однако планам Витберга не суждено было воплотиться в жизнь: горы начали оседать под тяжестью возводимого сооружения, а Николай I, сменивший Александра I на российском престоле, и вовсе нашел проект Витберга неудачным и неосуществимым. Вместо него в 1832 году архитектором храма Воскресения Христова был назначен Константин Тон.
Храм решено было возвести на месте бывшего Алексеевского женского монастыря.