Решение о строительстве храма «в ознаменование благодарности нашей к Промыслу Божию, спасшему Россию от грозившей ей гибели» было принято императором Александром I в 1812 г. Первоначальный проект, предусматривающий возведение храма на Воробьевых горах (архит. А.Л. Витберг, заложен в 1817 г.) не был осуществлен. Новый проект в русско-византийском стиле (архит. К.А. Тон) утвержден в 1832 г. императором Николаем I. Храм был вновь заложен в 1839 г. на Пречистенской наб., в древнем урочищ