Проведение нового конкурса на проект Храма Христа Спасителя привлекло внимание многих видных архитекторов России, среди них были А. П. Брюллов, В. П. Стасов, А. И. Бове, Е. Д. Тюрин.
19 февраля 1830 года министр императорского двора сообщил московскому генерал-губернатору: «Его Императорское Величество приказал, чтобы князь Голицын собрал всех архитекторов и спросил, согласны ли они строить храм на Воробьевых горах, если нет, тогда уже избрать места и составить конкурс из русских архитекторов и заграничных». Таким образом, возникла необходимость не только в новом обоснованном проекте храма, но и в выборе другого места под его строительство. Новое место для храма было избрано самим Николаем I - рядом с Кремлем, на берегу Москвы-реки, где находился до того времени Алексеевский женский монастырь. Здания монастыря предполагалось разобрать, а сестер монастыря перевести в Красное село.
По легенде, монахини монастыря никак не хотели освобождать давно насиженное место. Особенно противилась старица Амелфа, забаррикадировавшаяся в своей келье. Ее пришлось буквально выносить на руках. Покидая насильственным образом обитель, Амелфа вознесла перст к небесам и прокляла это место на Волхонке, сказав, что храму здесь не стоять, а будет большая лужа. (В советское время на этом месте будет сооружен открытый бассейн «Москва».)
Современники так оценили выбор царя: «Место для постройки избрано самим Государем на возвышении берега Москвы-реки, в виду величественного Кремля - Палладиума нашей народной славы».
10 сентября 1839 года на Волхонке состоялась закладка храма: «В сей день с утра первопрестольный град пришел в движение. Светлый осенний день благоприятствовал торжеству. На месте закладки выстроен был великолепный павильон».
Сама церемония указывала на огромное, государственное значение факта закладки храма, недаром все опять началось с Успенского собора, откуда и пошло царствование Романовых: «К 10-ти часам утра все лица, назначенные к участию в церемонии, собрались в Успенском соборе. По окончании литургии вся церемония вышла с молебным пением из южных врат, обогнула Ивановскую колокольню и заняла свои места близ большого колокола».
Космический масштаб мероприятия восторженно воспринимался простыми москвичами. Один из них, Федот Кузмичев, так вспоминал появление царя: «Наконец, после долгого ожидания, раздались голоса командующих: смирно! на плечо! Барабаны забили, звуки музыкальных инструментов раздавались вместе с гулом “ура”! И пронеслись по всему фронту. Вот наш Батюшка несется на борзом коне. За ним Государь Наследник, Его Высочество Михаил Павлович. Ну слава Богу, теперь дождемся великой церемонии закладки Храма, в память избавления России в 1812 году».
Процессия, выйдя на Красную площадь через Никольские ворота, двинулась затем по набережной через Ленивку к месту закладки храма. Затем «Государь Император, приближаясь к месту заложения, благоволил высыпать в выдолбленное там укрепление приготовленные для сего отечественные монеты чекана 1839 года. Главный архитектор (Константин Тон. -А.В.) представил Государю Императору на серебряном золоченом блюде плитку с именем Его Величества, а также золоченую лопатку с молотком; в то же время каменный мастер поднес на другом серебряном блюде известь. Император, приняв плитку, благоволил положить оную в выдолбленное место, а подле с левой стороны приложил и другую плитку с именем Государыни Императрицы».
Свидетелем торжественной церемонии был и юный Лев Толстой. Его вместе с братьями и сестрой специально привезли из Ясной Поляны, чтобы они увидели столь знаменательное событие. Будущий великий писатель наблюдал за торжественной церемонией из окна дома Милютиных, московских знакомых Толстых. Дом этот стоял недалеко от храма и не сохранился до наших дней. Левушка видел и почтившего своим присутствием сие событие царя Николая I, принимавшего парад гвардейского Преображенского полка. По окончании церемонии процессия отправилась обратным порядком в Кремль. «Зрители с мест зашевелились, народ закипел по тротуарам к домам, всякий с удовольствием рассказывал, как он насмотрелся на нашего Батюшку - Государя. В нашей Белокаменной Москве нет ни одного жителя, нет ни одного цехового и фабричного, которые не прибегали бы в священный Кремль поглядеть, полюбоваться, насладиться лицезрением Помазанника, поставленного Самим Богом управлять миллионами народов. Всякий друг другу говорил: “Пойдем, посмотрим на нашего земного Бога, который любит нас как детей своих. Он у нас в Москве редко гостит, зато Батюшка с сердцами нашими неразлучен: мы всегда о нем помышляем!”», - писал Кузмичев.