Первым его ответственным делом было разрешение весной 1676 года весьма сложных внешнеполитических вопросов, связанных с Правобережной Украиной, которая становилась то принадлежностью Речи Посполитой, то, в связи с большим процентом православного населения, переходила к России.
Голицын был направлен царём в Путивль для переговоров с поляками. В результате его тонкой дипломатии и отпущенных казной денег земли Правобережной Украины перешли к России, причем мирным путем Однако ходили недостоверные слухи, что Голицын присвоил себе из казенных денег 100 тысяч рублей.
В 1677 году турки напали на южные границы России, подошли к гетманской столице Чигирину и в 1678 году, несмотря на отчаянное сопротивление Чигиринских жителей, продолжавшееся почти год, всё же сумели захватить город. В связи с этим среди русских военачальников была проведена перестановка, и боярин Голицын стал воеводой Большого полка, возглавив левый фланг обороны, находившийся в Севске.
Участвуя в Чигиринских походах, Голицын одновременно выполнял отдельные поручения царя, в большей степени дипломатические. Благодаря этому он приобрел полезные связи, позволившие ему в дальнейшем зарекомендовать себя на международной арене крупным политическим деятелем.
В 1681 году царь отозвал Голицына в Москву и назначил его главой Владимирского судного приказа для решения важнейших проблем — установления правого суда, урегулирования налогообложения и создания регулярной армии.
14 ноября 1681 года царь Феодор издал указ о создании комиссии, которой поручалось «ведать ратные дела для лучшаго своих государевых ратей устроения и управления». Главой этой комиссии царь назначил Василия Васильевича Голицына.
При полном одобрении и поддержке его действий со стороны царя Феодора Алексиевича Голицыну удалось реформировать налогообложение, заменив мелкие сборы единой податью, что позволило направлять необходимые средства на «устроение» и содержание армии и государственного аппарата.
Для «лучшаго своих государевых ратей… управления» Голицын учредил три новых приказа Разрядный, Рейтарский и Иноземный, которым подчинил созданные им «полки нового строя» (рейтарские) и стрелецкие полки.
Комиссия во главе с Голицыным провела также реорганизацию дворянского ополчения, заменив существовавшую прежде сотенную систему строгой ротной системой, благодаря чему были учреждены новые ротные командные чины, которые заняли представители дворянских родов, знатных и менее знатных.
Это новшество сразу столкнулось со старыми обычаями местничества, не позволявшими на командные должности назначать талантливых, но менее знатных людей.
Комиссия, возглавляемая боярином князем Голицыным, потомком Гедимина, «била челом» царю об отмене местничества.
Царь откликнулся на это челобитье и 12 января 1682 года, несмотря на своё уже смертное нездоровье, созвал Земский собор, на котором было принято решение: «Да погибнет в огне оное Богом ненавистное, враждотворное, братоненавистное и любовь отгоняющее местничество и впредь да не вспомянется вовеки!»
Первым поставил свою подпись под этим решением Земского собора боярин князь Василий Васильевич Голицын.
Но наивысшей славы как государственный, политический и военный деятель Русского государства князь Голицын достиг в годы правления царевны Софьи (1682–1689), когда он, будучи женат, стал фаворитом, возлюбленным правительницы России.
Софья и Василий Васильевич встретились впервые в палатах Феодора Алексиевича и сразу почувствовали влечение друг к другу, притом не столько любовное, сколько духовное, как люди со сходным миропониманием. Влечение Софьи понятно: Голицын был красавец, умница, щеголь и галантный кавалер. Софья была некрасивой девушкой с грузной и мешковатой фигурой, но когда она воодушевленно говорила о просвещении, театральных пьесах и действах, о политических и культурных проблемах, то становилась прекрасной. Она была такая же просвещенная и одаренная натура, как и Василий Васильевич Голицын. Софья говорила по-польски, была знакома с польской культурой, что для двора Феодора Алексиевича было, как уже говорилось выше, весьма актуально. Софья писала пьесы, и под руководством Симеона Полоцкого, и самостоятельно, и эти пьесы разыгрывались в дворцовом театре. Царевна Софья, не будучи старшей среди царевен, её сестер (она была четвёртой дочерью царя Алексия Михаиловича и царицы Марии Ильиничны Милославской), заняла среди них первенствующее место благодаря своей смелости, решительности и воле. Никогда до неё в теремные покои царевен не входили мужчины, даже мальчики-стольники, но в покои Софьи приходил Симеон Полоцкий, её учитель, возможно, и Василий Васильевич Голицын. Ни одна царевна до Софьи не позволяла себе входить в палаты царевичей, а Софья постоянно бывала в палатах своих братьев Алексия и особенно Феодора. Когда царь Феодор болел и уже почти не выходил из своей комнаты, Софья лично за ним ухаживала, ничуть не смущаясь тем, что она, девушка, находится в палатах хоть и брата, но мужчины.