Жизнь Голицына круто изменилась с приходом к власти молодого царя Федора Алексеевича. 4 мая 1676 года перед Голицыным открылись двери Боярской думы и возможности напрямую влиять на государственные дела.
Боярин Голицын возглавил вторую южную армию, прикрывавшую от османского нашествия Киев и Правобережье. Положение на юго-востоке Европы было критическим. Вся тяжесть боевых действий против Османской империи, Крымского ханства и их вассала — Правобережной Украины — лежала на России и Левобережной Украине.
На возвышение В.В. Голицына в это царствование, конечно, повлияло и то, что он заявил себя сторонником родственников царя Милославских.
В 1680 году Василий Васильевич отправился на Украину как главнокомандующий всех русско-украинских войск, подчиняющийся непосредственно Боярской думе. Умелой дипломатической деятельностью в крымских владениях, Запорожье, ближайших областях османского владычества князь свел фактические военные действия на нет. Осенью полномочные послы В. И. Тяпкин и Н.М. Зотов начали мирные переговоры в Крыму, увенчавшиеся 13 января 1681 года Бахчисарайским миром.
1 августа 1681 года Голицына отозвали в Москву. За благоприятный исход мирных переговоров князь Василий был пожалован царем Федором Алексеевичем большими земельными владениями. Постепенно Голицын становился влиятельнейшим лицом при дворе. Он сблизился с царевной Софьей Алексеевной. Она еще в годы правления ее брата обратила внимание на Василия как на человека, способного возглавить ее дворцовую партию. Личные же отношения царевны с ним сложились не позже 1678 года, что не было секретом для современников.
По указу царя от 14 ноября 1681 года Голицын возглавил комиссию, которой было поручено «ведать ратныя дела для лучшаго своих государевых ратей устроения и управления». Голицын, несомненно, сыграл большую роль в отмене местничества.
После смерти царя Федора 27 апреля 1682 года к власти пришли Нарышкины. Царем был провозглашен Петр в обход старшего, болезненного и неспособного к управлению Ивана. Правление государством по установленному обычаю переходило к матери Петра, царице Наталье. Но Нарышкины не долго торжествовали.
15 мая 1682 года в Москве начался бунт стрельцов, сыгравший важную роль в судьбе Голицына. Милославские воспользовались недовольством стрельцов и направили их ненависть против своих политических противников. Многие Нарышкины и их виднейшие сторонники были убиты стрельцами, а Милославские сделались хозяевами положения. Царем был провозглашен 16-летний царевич Иван, а правительницей за малолетних государей — царевна Софья, ставшая ценнейшим союзником Голицына и его сторонников.
Регентство царевны Софьи, в котором Голицын занимал ведущее положение (1682–1689), стало ярким явлением в истории России.
17 мая Голицын стал главой Посольского приказа. Ранее Василий Васильевич ни разу не выезжал с дипломатической миссией за рубеж. Нет сведений и о том, чтобы он до 1682 года был «в ответе» у иностранных послов. Голицын получил в управление Посольский приказ и объединенные в Новгородскую, Владимирскую, Галицкую, Устюжскую четверти, Малорссийский и Смоленский приказы.
Политический союз Софьи и Голицына вскоре оправдал себя. Обманутые «милостивой» царевной мятежники позволили вывезти царей из столицы. Осенью 1682 года Голицына назначили дворовым воеводой — руководителем дворянского ополчения, собиравшегося у стен Троице-Сергиева монастьыря. Вступление во главе ополчения в Москву сделало его авторитетнейшим деятелем регентства Софьи Алексеевны. Угрозами и заманчивыми обещанияниями восставших москвичей удалось склонить к перемирию, а затем заставить отказаться от наиболее опасных для феодального государства требований. К концу 1682 — началу 1683 года с восстанием было покончено.
После окончания восстания Голицын, помимо Посольского и приданых ему приказов, руководил также Иноземским, Рейтарским и Пушкарским приказами. 19 октября Голицына пожаловали титулом «царственных большие печати и государственных великих посольских дел оберегатель ближайшего боярина и наместника новгородского». Этот титул до него носил только А.Л. Ордин-Нащокин и был равнозначен титулу канцлера. Именно канцлером называли потом Голицына иностранцы.
Возглавив внешнеполитическую службу, Василий Васильевич быст освоил азы дипломатического искусства своего времени. Правда, он унаследовал традиционное для московской дипломатии несколько мелочное внимание к ошибкам противоположной стороны по части протокола. За этим стояло своеобразное представление о престиже государства и о государственных интересах. Современник отмечал, что в «деле, которое касалось Её Царского Величества, <Голицын> должен был показать твердость и приказа чтобы неудачное место в грамоте было переписано». Можно представить себе, как проходили переговоры с участием Голицына. Согласно бранденбургскому послу И. Рейеру, «у князя была книжечка в 12-ю долю листа, он особыми маленькими буковками помечал каждый пункт и почти все что я ему предлагал. Он дал мне понять через старшего переводчика Граса, который все переводил, что я должен немного подождать, потому что должен ответить на предыдущие пункты, и после краткого повторения сказанного мною на аудиенции он от имени Его Царского Величества ответил мне так, что я особенно удивился столь полно готовым выражениям».
Русская дипломатия, готовясь к разрешению важнейшей из внешнеполитических проблем — проблемы отношений с Турцией и Крымом, предпринимала попытки обезопасить позиции России на северо-западе. С этой целью в Швецию и Польшу были направлены посольства с предложениями продлить ранее заключенные договоры — Кардисский мир (1661) и Андрусовское перемирие (1667).
Желание западноевропейских дипломатов использовать московитов в своих целях на Балтике было учтено в первую очередь Посольским приказом. Уже осенью 1682 года в столице очутился хорошо подготовленный датский посол Гильденбранд фон Горн. Датчанин и не подозревал, что сама его миссия — заключение секретного военного союза Франции, Дании и Бранденбурга с Россией против Швеции — была подготовлена Посольским приказом с помощью продуманной «утечки информации» в Москве. Витавший по посольским кулуарам слух о том, что противоречия России со Швецией становятся неразрешимыми, возродил старые надежды ряда европейских дворов втянуть Москву в кровопролитную войну со Стокгольмом, чтобы нанести удар по шведской гегемонии русскими руками.
Горн обнародовал перед боярской комиссией широкомасштабные планы антишведского союза. Но шведские и особенно активные нидерландские резиденты в Москве так же, как и датчане, имели средствала подкуп толмачей и других лиц. Обеспокоенные «доброжелатели» довели до сведения Стокгольма, что Голицын, видимо, склоняется к союзу с Данией и Францией. Вместо того чтобы устрашить Россию военными приготовлениями, шведское правительство поспешило пойти навстречу Голицыну.
Весной 1684 года в Москву прибыло шведское посольство во главе с К. Гильденстерном. Искусный дипломат Голицын быстро добился желаемого результата. Кардисский мир был продлен без отказа России от временно уступленных территорий.
В том же 1684 году, пока Горн надеялся на успех своей тайной миссии, с Данией был заключен весьма важный договор о посольском церемониале, повышавший международный престиж обоих государств и соответствующий новому положению России на мировой арене.
К этому времени сформировалась Священная лига христианских государств под номинальным руководством Папы Римского Иннокентия XI. Ее участники обязались вести коалиционную войну с Османской империей и ее вассалами, не заключать сепаратных договоров с противником и стремиться к вовлечению в военный союз Российского государства.
Опытные дипломаты отправились в Россию, желая продемонстрировать на «московитах» свое искусство. Особенно активно действовали послы империи, прельщая Голицына за небольшую плату — посылку казаков с несколькими полками пехоты против крымского хана — приобрести все выгоды участника Священной лиги по окончании войны. В этом случае Россия лишалась козырной карты — Бахчисарайского мира ради весьма ненадежного союзника, ибо Голицыну было известно о новом осложнении обстановки на Рейне, где Франция выступила против Испанских Нидерландов. Василий Васильевич легко обошел ловушку, объявив о заинтересованности России в широкомасштабной войне с Портой и Крымом.
Но для такой войны, заметил князь, нет условий, пока России угрожает Речь Посполитая. Голицын также без труда разгадал новую хитрость имперских дипломатов, предложивших заключить между Москвой и Веной сепаратный договор, направленный против притязаний Речи Посполитой. Сталкивая Россию и Польшу, Габсбурги обеспечивали себе господствующе положение при дележе военной добычи. Глава Посольского приказа припомнил партнерам разрыв аналогичного договора в 1679 году. Имперские послы были весьма неосторожны, выдав нелояльное отношение своего правительства к интересам Русского государства, когда предложили Голицыну во избежание споров с Речью Посполитой вернуть ей Киев.
