В первой четверти XIX века в России происходил небывалый подъем национального самосознания как в общественной жизни, так и в искусстве, вызванный победой русского народа в Отечественной войне 1812 г. В произведениях лучших русских архитекторов, среди которых был и В. П. Стасов, этот подъем нашел свое отражение. В эти годы Стасов строит много общественных сооружений, в которых его талант зодчего проявляется с наибольшей силой. Среди самых значительных работ Стасова этого периода можно отметить здание Царскосельского лицея, корпуса Российской академии на Васильевском острове, соборную церковь в Саратове, Торговые ряды в Костроме, Ямской рынок в Петербурге и др; Архитектор очень простыми, выразительными средствами добивается необычайно сильного эмоционального воздействия на зрителя. В этих постройках зодчий отрабатывал свой собственный градостроительный подход в решении любой локальной задачи, проявляя глубокое понимание архитектурного ансамбля, заметное уже в его ранних московских работах.
В 1816 г. В. П. Стасов, уже признанный мастер, наряду с К. И. Росси возглавил столичную архитектурную школу. Особенно значительна его роль в создании ансамбля Марсова поля, где он построил казармы Павловского гвардейского полка и неподалеку от них Главные конюшни. Оба проекта были выполнены в 1816 г. Казармы строились с 1817 по 1819 г., а конюшни — с 1817 по 1823 г.
Осенью того же 1816 г. после пятнадцати лет перерыва Стасов снова работает в Москве. Ему было поручено составление проекта на восстановление царского дворца в Московском Кремле, пострадавшего во время пожара 1812 г. До этого отделка интерьеров дворца осуществлялась московскими архитекторами, но после того, как в августе Александр I посетил Москву и остался недоволен медленными темпами восстановления, было решено привлечь к работам В. П. Стасова.
Его проект совершенно изменил внешний вид здания благодаря расширению третьего, мезонинного этажа на всю площадь дворца. Надстройка вызвала появление двух новых каменных лестниц. Отделка фасадов была очень простой, только фасаду со стороны Москвы-реки придавалась большая парадность. Центральный ризалит выделялся портиком с четырьмя парными ионическими колоннами в бельэтаже и большим полуциркульным окном над ним, с барельефами сидящих «Побед» по краям. Такие же барельефы были и над парными колоннами по фасаду. Изменена была планировка помещений. В бельэтаже располагалась парадная анфилада комнат с тронным залом в углу, а в надстроенном третьем этаже — жилые помещения.
Несмотря на то что автором проекта являлся Стасов, непосредственное руководство строительством осуществляли московские архитекторы, отчего при производстве работ происходили расхождения с проектом. На появление искажений и недоработок повлияли также крайне сжатые сроки, данные правительством на восстановление дворца. Практически за полгода требовалось закончить все строительные и отделочные работы. Можно предположить, что все это, вместе взятое, обусловило полную перестройку дворца уже через двадцать лет.
В 1824 г. было составлено несколько проектов по расширению Кремлевского дворца, в том числе один — Стасова. Его вариант был наиболее простым. Он предложил построить отдельно стоящий корпус, связанный с дворцом стилевым единством в оформлении фасадов. Проект не был принят.
Считалось, что после перестройки К. А. Тона от стасовского дворца ничего не осталось. Но весной 1977 г., при проведении реставрационных работ в Большом Кремлевском дворце, была обнаружена кладка из глиняных кирпичей-кувшинов, возведенная в свое время для облегчения сводов перекрытий второго этажа. Ни в одной постройке Тона подобного не встречалось, а Стасов использовал этот прием неоднократно. Особенно широко эта кладка была применена им при восстановлении здания Зимнего дворца в 1837–1839 гг.
В это же время, в 1816–1817 гг., Стасову поручают проектирование новых и исправление старых дворцовых строений как в Петербурге и его пригородах, так и в других местах. В качестве примера исправления старых дворцов может служить восстановление дворца в Московском Кремле и работа Стасова в пригородах Петербурга, а примером нового императорского дворца, построенного по проекту Стасова, может служить дворец в Вильно (ныне Вильнюс).