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