Стасов чаще всего работал для императорского военного ведомства. Он придал новую форму главному пространству столицы, предназначенному для парадов гвардейских частей, — Марсову полю. Именно на параде, окруженный слитно двигавшимися гвардейцами, император чаще, чем в других случаях, являлся своим подданным. Пространству, где это происходило, необходимо было придать соответствующий облик. Большую часть квартала, занимающего длинную западную сторону Марсова поля, Стасов охватил гигантским зданием с планом в виде трапеции и тремя просторными внутренними дворами. Он использовал здесь тот же подход к созданию столь протяженного фасада, что за десять лет до него Андреян Захаров в своем Адмиралтействе: выделил центр мощной дорической колоннадой, завершив ее высоким монументальным аттиком, насыщенным скульптурными панно из воинских доспехов и оружия. Кроме сооружений на Марсовом поле Стасов построил для военного ведомства целый ряд казарм, складов, церквей и триумфальных сооружений. Им же были созданы в 1834–1838 годах триумфальные ворота на Московском проспекте в память о победах над персами, турками и мятежными поляками. Стасов также построил огромные соборы для двух знаменитых гвардейских полков — Преображенского и Измайловского. Они принадлежат к числу крупнейших храмов русского классицизма и оказали большое влияние на развитие церковной архитектуры в России — монументальным размахом колоннад классического ордера, использованием православного пятиглавия и обилием военного декора, включая помещенные в интерьерах трофеи.