Надо упорно трудиться. Эту истину Стасов усвоил очень твердо. Он не знал праздных дней. Учился без устали. Постепенно расширялись его профессиональные знания. Крепло мастерство. В Москве и в Рязанской губернии по его проектам возводились дома, парковые и хозяйственные сооружения, церковь. Имя зодчего приобретало известность.
В Экспедиции Стасов проработал до 1794 года. В начале 1794 года Стасов оставил Москву и отправился в Петербург для прохождения воинской службы. Как дворянин он был определен в Преображенский гвардейский полк в чине унтер-офицера. Его недолгая военная служба проходила относительно спокойно. Полк постоянно находился при дворе, в столице, и Стасов, воспользовавшись своими московскими связями, попал в круг передовых людей петербургского просвещенного общества. Общение в Петербурге с людьми, думавшими о будущем русского искусства, укрепило намерение Стасова связать свою дальнейшую жизнь с архитектурой.
Ровно через год, 1 января 1795 года, Стасов, получив чин подпоручика, вышел в отставку и вернулся в Москву. Одно время он работал при департаменте Герольдии, но очень скоро ушел оттуда и два года числился не у дел, то есть не находился на службе в государственном учреждении. В 1797 году указом Сената его зачислили в Главную соляную контору в чине коллежского секретаря для постройки соляных заводов.
Все это время не прекращалась архитектурная деятельность Стасова. Он выполнил несколько официальных заказов, среди которых – проект гостиниц на бульварах. Кроме того, Стасов осуществил несколько частных построек.
Активная архитектурная деятельность Стасова в Москве в последние годы 18-го столетия позволила ему принять участие в оформлении коронационных торжеств по случаю вступления на престол императора Александра I. Осенью 1801 года Стасов оформил Сокольническое поле.
Архитектор был представлен Александру I и произвел на него приятное впечатление, следствием чего было «высочайшее соизволение» отправить его в заграничную командировку во Францию, Италию и Англию «для усовершенствования знаний примерами славнейших древностей» за счет правительства сроком на три с половиной года, с выплатой стипендии по три тысячи рублей ежегодно.
Отъезд задержался, и только осенью 1802 года Стасов выехал в Париж, где собирался пробыть два года. Этот срок был сокращен из-за обострения отношений между Россией и Францией, что в дальнейшем помешало Стасову попасть в Англию. С весны 1804 года Стасов жил в Италии. В связи с началом военных действий между Францией и Россией командировка Стасова в Италию затянулась на четыре года. Это время молодой архитектор использовал для посещения итальянских городов и изучения итальянской архитектуры, как античной, так и эпохи Возрождения.
Стасов был знаком со многими итальянскими архитекторами пользовался среди них заслуженным авторитетом. Это подтверждается тем фактом, что в 1807 году Стасов, вторым среди русских зодчих после Баженова, был удостоен диплома и почетного звания профессора Римской академии живописи, скульптуры и архитектуры Св. Луки.
В начале 1808 года Стасов отправился домой через южную Италию и Австрию и прибыл в Петербург осенью того же года, проведя вдали от России шесть лет.
В январе 1810 года архитектора ознакомили с указом императора. Отныне ему предписывалось служить при генерал-губернаторе столицы «для переделки фасадов и наблюдения за строениями по оным». Стасов должен был отвечать за строительство в центре города – в Адмиралтейских частях (территория между Невой и Фонтанкой) и на Васильевском острове.
Осенью 1811 года Стасов за проект памятника-мавзолея над могилой русских воинов, павших в Полтавской битве, был удостоен звания академика Санкт-Петербургской Академии художеств. Это еще больше подняло его авторитет архитектора и позволило вступить в среду столичных зодчих не новичком, а архитектором с именем, уже добившимся европейской известности.
После 1812 года, когда дом Стасовых в Москве сгорел во время пожара, вместе с матерью и сестрой он переселился в Петербург.
В эти годы Стасов строит много общественных сооружений, в которых его талант зодчего проявляется с наибольшей силой. Среди самых значительных работ Стасова этого периода можно отметить здание Царскосельского лицея, корпуса Российской Академии на Васильевском острове, соборную церковь в Саратове, Торговые ряды в Костроме, Ямской рынок в Петербурге. Архитектор очень простыми, выразительными средствами добивается необычайно сильного эмоционального воздействия на зрителя. В этих постройках зодчий отрабатывал свой собственный градостроительный подход в решении любой локальной задачи, проявляя глубокое понимание архитектурного ансамбля, заметное уже в его ранних московских работах.