Круг интересов Стасова не замыкался только на архитектуре. Он был близок к передовой части московской интеллигенции, которая группировалась вокруг Н. И. Новикова и «Дружеского ученого общества». Стасов был знаком с литератором Н. И. Страховым, знавшим буквально всю Москву; тот познакомил молодого архитектора со многими интересными людьми. Через семью саратовских помещиков Левашовых Стасов познакомился с сенатором В. И. Нелидовым, для которого впоследствии построил усадьбу в районе Самотечной площади. Здесь же в Москве он познакомился с княгиней Екатериной Романовной Дашковой – одной из образованнейших женщин России, бывшей в то время директором Санкт-Петербургской академии наук и художеств, а с 21 октября 1783 г. – первым президентом Российской академии.
Ближайшими друзьями Стасова были дети известного всей Москве библиофила, собирателя и издателя древних русских рукописей Петра Кирилловича Хлебникова – Николай, Дмитрий и Анна. Библиотекой Хлебникова пользовался Н. М. Карамзин, работая над «Историей государства Российского». Стасов, сохранивший любовь к хорошим книгам на всю жизнь, имел свободный доступ к этой библиотеке. Через Анну Петровну, в замужестве Полторацкую, Стасов сблизился с Алексеем Николаевичем Олениным, президентом Академии художеств, и стал постоянным посетителем оленинского дома, где собирались поэты, художники, музыканты – Г. Р. Державин, В. А. Жуковский, Н. М. Карамзин, И. А. Крылов, П. А. Вяземский, В. Л. Боровиковский, Н. А. Львов и многие другие.
В начале 1794 г. Стасов оставил Москву и отправился в Петербург для прохождения воинской службы. Как дворянин, он был определен в Преображенский гвардейский полк в чине унтер-офицера. Его недолгая военная служба проходила относительно спокойно. Полк постоянно находился при дворе, в столице, и Стасов, воспользовавшись своими московскими связями, попал в среду передовых людей петербургского просвещенного общества. Он посещал салон княгини Анны Петровны Трубецкой (в девичестве Левашовой), бывал у княгини Е. Р. Дашковой, принимавшей участие в судьбе молодого архитектора. Общение в Петербурге с людьми, думавшими о будущем русского искусства, укрепило намерение Стасова связать свою дальнейшую жизнь с архитектурой.
Ровно через год, 1 января 1795 г., Стасов, получив чин подпоручика, вышел в отставку и вернулся в Москву. Начался второй период его работы в столице. Он был назначен к статским делам при департаменте Герольдии, но очень скоро ушел оттуда и два года числился не у дел, т. е. не находился на службе в государственном учреждении. В 1797 г. указом Сената его зачислили в Главную соляную контору в чине коллежского секретаря для постройки соляных заводов.
Все это время не прекращалась архитектурная деятельность Стасова. Он выполнил несколько официальных заказов, среди которых необходимо отметить проект гостиниц на бульварах. Эти гостиницы предполагалось расположить на месте стен Белого города. Кроме того, Стасов осуществил несколько частных построек.
Проект парных двухэтажных гостиниц, которые должны были строиться по краям запланированных бульваров, Стасов сделал в течение 1797-1798 гг. по инициативе московского обер-полицмейстера Н. П. Каверина, выполнявшего распоряжение Павла I. Эти гостиницы «ради приезжающих дворян, иностранцев и купечества» должны были архитектурно организовать въезды в город. По этому проекту гостиницы представляли собой каменные двухэтажные здания с одинаковыми фасадами в классическом стиле, по 30 сажень длиной и 13-16 сажень шириной (в зависимости от места расположения). В первые два года было построено семь зданий гостиниц – у Покровских, Сретенских, Никитских и Пречистенских (ныне Кропоткинские) ворот. Остальные – у Арбатских, Петровских, Мясшщких и Яузских ворот – строились в начале XIX века. Для строительства было разрешено использовать бут, оставшийся в неразобранных фундаментах стен Белого города.
Пожар 1812 г. и позднейшие перестройки совершенно исказили внешний облик зданий, большая часть которых была впоследствии разобрана, и только одно из них (улица Чернышевского, 14) в своей дворовой части сохранило некоторые черты первоначального облика с очень простой, без лишних украшений архитектурой, характерной для конца XVIII столетия.
Активная архитектурная деятельность В. П. Стасова в Москве в последние годы XVIII столетия позволила ему принять участие в оформлении коронационных торжеств по случаю вступления на престол императора Александра I. Осенью 1801 г. Стасов оформлял Сокольническое поле. Вот как он сам описывал свой проект: «…Это сооружение имело форму овала, длиной в одну милю (около 1600 м) и было окружено земляным парапетом с сидениями; площадь внутри была разделена на 12 частей… были установлены 30 павильонов в виде храмов различных древних и современных народов… Вокруг было расположено шестнадцать укрепленных галерей для пяти тысяч избранной публики, а снаружи устроены две дороги для десяти тысяч карет таким образом, чтобы они, двигаясь по кругу, могли бы наблюдать веселье парода…»