В начале 1813 года был объявлен конкурс на проект храма, в котором видели также памятник победы; одновременно сооружение должно было стать усыпальницей погибших воинов. Многие выдающиеся архитекторы сочли за честь для себя участие в императорском конкурсе. К 1815 году в соответствующую комиссию поступило двадцать проектов, отмеченных чертами разных архитектурных стилей. Так, Джакомо Кваренги разрабатывал темы римского Пантеона; А. Воронихин предпочел язык древнерусской архитектуры, дополнительно придав ему романтические оттенки; В. Стасов колебался между римскими и греческими формами… Однако всем этим замыслам Александр I предпочел проект никому не известного, совсем тогда молодого Александра Витберга (1787–1855). Закладка храма по проекту Витберга состоялась в Москве на Воробьёвых горах 12 октября 1817 года.
Стоит пристально вглядеться в эту привлекательную личность – столь ярко выражающую стиль александровской эпохи и вместе с тем своим идейным развитием намного опередившую ход русской истории (что и обусловило трагическую судьбу архитектора). Витберг был выходцем из семьи обрусевших немцев. Он считал себя русским и при этом до конца 1817 года оставался протестантом: лишь в рождественский сочельник 24 декабря совершилось его присоединение к русской православной Церкви. Крестным отцом Витберга был сам император, и вместо полученного им в протестантском крещении имени Карла он принял имя Александра. Витберг был склонен трезво оценивать собственное духовное устроение. В своих замечательных «Заметках» (созданных в 1836 году – уже в ссылке, последовавшей за крахом его проекта) он рассуждает об особом – спокойном и сознательном характере шведской религиозности: само это качество влечет душу к таинственному. Витберг был мистиком-романтиком; как кажется, это была душа, принадлежащая к тому же духовному типу, к которому принадлежал Новалис. И когда друг Витберга – его товарищ по ссылке Александр Герцен говорит о витберговском мистицизме как о «той самой холодно обдуманной мечтательности, которую мы видим в Шведенборге»