Василию Васильевичу также приписывают организацию строительства в столице трех тысяч новых каменных домов и палат для присутственных мест, а также деревянных мостовых. Самым впечатляющим стало сооружение знаменитого Каменного моста через Москву-реку, ставшего «одною из диковинок столичных, наравне с Сухаревой башней, Царь-пушкою и Царь-колоколом». Это сооружение оказалось настолько дорогостоящим, что в народе возникла поговорка: «Дороже Каменного моста».
Однако «великим Голицыным» князя прозвали из-за его успехов на дипломатическом поприще. Внешнеполитическая обстановка к началу 1683 года для России была сложной – натянутые отношения с Речью Посполитой, подготовка к новой войне с Османской империей, вторжение в русские земли крымских татар (летом 1682 г.). Под руководством князя Посольский приказ наладил, а затем поддерживал связи со всеми европейскими государствами, империями и ханствами Азии, а также тщательно собирал сведения об африканских и американских землях. В 1684 году Голицын в результате умелых переговоров добился подтверждения Кардисского мирного договора 1661 года со Швецией без отказа от временно уступленных территорий. В том же году был заключен крайне важный договор с Данией о посольском церемониале, поднимавший международный престиж обеих держав и отвечающий новому положению России на мировой арене.
К этому времени в Европе сложилась Священная лига – антитурецкая коалиция европейских христианских государств, которую номинально возглавил папа Римский Иннокентий XI. Страны-участницы приняли решение вести коалиционную войну с Османской империей, не идти ни на какие сепаратные договоры с турками и вовлечь в союз Российское государство. Опытные европейские дипломаты прибыли в Россию, жаждая продемонстрировать на «московитах» свое искусство. Послы весьма неосмотрительно выдали нелояльное отношение своих правительств к интересам России, когда предложили Василию Васильевичу во избежание конфликтов с Речью Посполитой отдать ей Киев. Ответ Голицына был категоричным – передача на польскую сторону Киева невозможна, ибо его население выразило желание оставаться в российском подданстве. Кроме того, Речь Посполитая по Журавинскому миру уступила Оттоманской Порте все Правобережье, а Порта по Бахчисарайскому миру признала Запорожье и Киевщину владениями России. Голицын выиграл переговоры, спустя некоторое время папа Римский согласился признать за Россией статус великой державы и помочь ей в заключении мира с Речью Посполитой.
Переговоры с Польшей оказались