Голицыну вместе с Софьей удалось постепенно оттеснить от власти И. М. Милославского, сыгравшего столь важную роль в майских событиях. Обиженный боярин громогласно обвинил Василия Васильевича в корыстолюбии: «За деньги продаст не только государство, но и душу». Досталось и племяннице, которая растрачивала на своего фаворита казну. В конце концов Иван Михайлович даже попытался сыграть сольную партию, затеяв женитьбу царя Ивана. Но влияние старого боярина сошло на нет. Ему не удалось одолеть регентшу. Вскоре он сошел в могилу, оставив о себе печальную память и жгучую ненависть царя Петра, считавшего Милославского главным виновником майского бунта.
Смерть Милославского избавила В. В. Голицына от опасного конкурента. Теперь он мог оправдать те надежды, которые на него возлагались. Но оказалось, что хвалебные голоса преувеличивали таланты Василия Васильевича. Историки назвали его «канцлером предпетровской эпохи», намекая тем самым на признание боярином необходимости преобразований и даже на их начало. Но одно дело — идеи и разговоры, другое — умение все организовывать, находить подходящих людей, проявлять политическую волю, видеть главную цель и промежуточные рубежи, словом, делать все то, что должен уметь выдающийся государственный деятель. Между тем строить планы у Голицына получалось лучше, чем претворять их в жизнь.
Современники Голицына отзывались о нем с большой долей скептицизма. В 1697 г., после провала заговора против Петра, один из его участников, А. П. Соковнин признался на допросе: «Чаю, они, стрельцы, возьмут по-прежнему царевну (т. е. вызволят ее из Новодевичьего монастыря и поставят правительницей. — И.А.), а царевна… возьмет Василия Голицына, а князь станет по-прежнему орать (выделено нами. — И.А.)». Это — о стиле руководства канцлера.
Еще одна опора правительницы — Федор Федорович Шакловитый. Этот человек не мог похвастаться происхождением. Зато все, чего он достиг, — результат его собственных усилий, цепкого ума и ненасытного честолюбия, делавшего его абсолютно не разборчивым в средствах. Именно такой «мастер на все руки» был особенно нужен Софье. После падения Хованских Шакловитому был отдан Стрелецкий приказ. Бывший подьячий Тайного приказа должен был приструнить распоясавшихся стрельцов. Он справился. При нем стрельцов взяли в такой оборот, что они не смели пикнуть. Все полученные ими после майских событий привилегии и пожалования, включая звучное название «надворная пехота», канули в Лету вместе со «столпом» на Красной площади, который снесли по приказу правительницы Софьи.