Летом 1813 года Витберг взял отпуск от Академии и первый раз в жизни поехал в Москву; давно желал он видеть первопрестольный город России. Он увидал его сожженный, обгорелый, пустой и над развалинами его Кремль, один уцелевший от погибели. Лабзин дал ему поручение к гр. Ростопчину, которого он не мог исполнить вскорости. Это раздражило Лабзина, и он в письме к почт-директору Дмитрию Павловичу Руничу осыпал Витберга укоризнами. Александр Лаврентьевич написал Лабзину, что письмо его к Руничу глубоко огорчило и оскорбило его. Лабзин ответил холодным извинением, Витберг так же холодно известил Лабзина, что поручение его исполнил. Этим, по-видимому, как переписка их, так и близкие отношения прекратились.
Витберг был знаком с Ростопчиным еще и в Петербурге {Граф Ростопчин увидал у конференц-секретаря Лабзина картину Витберга "Марфа Посадница", которая чрезвычайно понравилась ему. Витберг картину эту поднес Ростопчину. (Прим. Т. П. Пассек.)} и очень интересовался им, как человеком гениальным, принимавшим важное участие в последних обстоятельствах России. Ростопчин принял Александра Лаврентьевича чрезвычайно приветливо, пригласил поселиться у него в доме и заняться виньетками и картинами к предполагаемому им описанию патриотически подвигов Отечественной войны {Осталось неизданным. (Прим. Т. П. Пассек.)}. Витберг отказался от житья у Ростопчина и предпочел предложенную ему квартиру у Рунича в почтамте.
Однажды Витберг, гуляя с Руничем в Кремле, восхищенный величественным видом открывавшегося полгорода, высказал свою мысль о храме. Одушевленный этим рассказом, Рунич просил его неотступно набросать"; главный очерк его идеи. Витберг отвечал, что, не зная архитектуры, трудно исполнить его просьбу; но внутренно влекся к ее осуществлению и решился приняться за дело.
На другой день он начал означать чертежами свои идеи, взялся за архитектурные книги, чтобы идеи подчинить правилам науки, и стал изучать древности и сочинения знаменитейших писателей.
С лишком два года; провел он в беспрерывных трудах. Всем пожертвовав он для этого дела, даже и Академией, со всеми соединенными с ней выгодами, обещавшими блестящую будущность. Идеал прояснялся, принимал определенную форму. Наконец художник почувствовал, что он стал на настоящую дорогу, что основание готово, надобно только усовершать.
Усиленные труды доводили иногда Витберга до изнеможения, его поддерживали в Москве архиепископ Августин с находившимся при нем духовенством, бывший министр юстиции поэт Иван Иванович Дмитриев; в Петербурге граф А. К. Разумовский и синодальный обер-прокурор князь А. Н. Голицын.