Вопреки распространившемуся позднее заблуждению, храм строился не на «народные пожертвования», а на казенные средства. Основу рабочей силы составляли крепостные крестьяне, число которых в 1822 году составляло 1500 человек, в следующем – около 2000, а в 1824 году – уже более 4000. Несмотря на это, дело продвигалось вперед очень медленно, поскольку осуществление грандиозного замысла столкнулось с большими трудностями – почва на склонах Воробьевых гор из-за близости грунтовых вод «плыла», грозя оползнями. Вдобавок, Витберг, неопытный в хозяйственных делах, оказался слишком плохим руководителем работ, строительство неоправданно затянулось, и вскоре специальная комиссия вынуждена была констатировать, что на строительстве храма выявлены многочисленные злоупотребления. Витберг фактически был обвинен в казнокрадстве, его имущество было конфисковано, а сам он был сослан в Вятку.
На Воробьевых горах остались лишь разрытый склон и груды камней, подготовленных для фундаментов. Строительство храма на долгие годы прервалось. К тому времени в архитектуре уже появились новые веяния. Эпоха классицизма уходила в прошлое. В 1834 году главный архитектор Москвы М. Д. Быковский прочел на торжественном акте в Архитектурном училище «Речь о неосновательности мнения, что Архитектура Греческая или Греко-Римская может быть всеобщею и что красота архитектуры основывается на пяти основных чиноположениях» – по существу, это был манифест против абсолютизации классицизма. Романтическое направление, появившееся в русской архитектуре на рубеже XVIII–XIX веков, было вызвано вначале простым подражанием вкусам Западной Европы. Русские архитекторы все чаще стали строить «в готическом вкусе» (к этому направлению, например, относятся постройки Ивановского монастыря в Москве), но затем это увлечение переросло в попытку создать «русский стиль». Первые шаги в этом направлении сделал еще М. Ф. Казаков, который, по словам С. В. Хачатурова, обращался к древнерусскому наследию еще чисто «фасадически». «Но его ученики (И. Еготов, А. Бакарев, И. Мироновский) в своих проектах реставрации послепожарного Кремля сознательно пытались использовать древнерусские формы для создания эмоционально целостной среды средневекового города, его гения места. Так зарождаются идеи «русского стиля», открыто заявившие о себе в эпоху историзма» (Хачатуров С. В. «Готический вкус» в русской художественной культуре XVIII века. М., 1999).
Идеи «русского стиля» подхватил и попытался воплотить в жизнь архитектор К. А. Тон. Многие его сооружения, включая Храм Христа Спасителя, являются «фасадической» попыткой «одеть» формы классицизма в древнерусском стиле. Это направление получило в архитектуре наименование «эклектики» (подлинно русский стиль появился только на рубеже XIX–XX веков, и у его истоков стоял архитектор А. М. Горностаев, много строивший на Валааме). Непонятно почему, но слово «эклектика» долгое время было «плохим», ругательным, хотя оно всего-навсего означает свободу выбора художественных средств.
Константин Андреевич Тон, родился в Петербурге 26 октября 1794 году (по другим сведениям – 10 ноября 1793 года) в семье немца – владельца ювелирной лавки. В 1815 году он окончил с золотой медалью Академию художеств. Осенью 1819 года Тон уехал в Италию, где за проект реставрации дворца римских императоров на Палатинском холме в Риме был удостоен звания академика Римской археологической академии. В 1828 году Тон стал академиком Петербургской академии художеств.
К. А. Тон был большим мастером архитектуры и незаурядным инженером, автором проектов крупных архитектурных комплексов, некоторые из них (Вознесенский собор в Ельце) являются шедеврами русской архитектуры XIX столетия. К. А. Тон осуществил коренную реконструкцию Большого Кремлевского дворца, построил ряд храмов в Петербурге, Новгороде, Воронеже, Саратове, Царском Селе, Свеаборге. По его проекту были сооружены здания всех станций Николаевской железной дороги. Тон много работал в стиле классицизма, но постепенно все большее место в его творчестве стали занимать постройки в «русском» стиле.
Император Николай I поставил условие, чтобы Храм Христа Спасителя был создан непременно в «древнерусском» духе. 10 апреля 1832 года он утвердил новый проект храма, составленный К. А. Тоном. В 1839 году Храм Христа Спасителя был заложен на новом месте, на берегу Москвы-реки. Здесь стоял древний Алексеевский монастырь, который был переведен в Сокольники, а его постройки снесены под площадку Храма Христа Спасителя. По преданию, оскорбленная такой бесцеремонностью настоятельница монастыря прокляла это место и предрекла, что на нем ничто долго не простоит.