Самое раннее упоминание о Меншикове относится к 1694 году, когда Петр и Иван уже стали полновластными царями. Но скорее всего Меншиков был рядом с Петром в те тревожные дни, когда молодой царь, женившись на Евдокии Лопухиной и зачав ребенка, объявил о своем совершеннолетии и решительно отстранил Софью от престола. Софья попыталась снова поднять стрельцов, Петру пришлось бежать из Москвы в Троицкий монастырь, где он приготовился к борьбе не на жизнь, а на смерть. Но стрельцы не пошли против молодого царя, Петру удалось привлечь на свою сторону брата Иоанна. Для этого он воспользовался нехитрой лестью. Из Троицы Петр отправил Иоанну такое письмо: «Сестра наша царевна Софья Алексеевна государством нашим начала владеть своею волею, и в том владении, что явилось особам нашим противное и народу тягость и наше терпение, о том тебе, государь, известно. А ныне злодеи наши Федька Шакловитый с товарищи… умышляли о убийстве над нашим и матери нашей здоровьем… А теперь, государь братец, настоит время нашим обоим особам Богом врученное нам царствие править самим, понеже пришли если в меру возраста своего, а третьему зазорному лицу, сестре нашей, с нашими двумя мужескими особами в титлах и в расправе дел быти не изволяем; на тоб и твояб, государя, моего брата, воля склонилася, потому что учала она в дела вступать и в титлах писаться собою без нашего изволения: к тому же еще и царским венцом, для конечной нашей обиды, хотела венчаться. Срамно, государь, при нашем совершенном возрасте, тому зазорному лицу государством владеть мимо нас!» И Иоанн переходит на его сторону, покидает Москву и тоже уезжает в Троицкий монастырь.

Петр I

Этот союз обеспечил Петру политическую победу. Сторонников Софьи казнили или сослали, а саму царевну отправили в Новодевичий монастырь.

В 1694 году Петр практически полновластный государь России. Иоанн появляется на торжественных выходах, но не принимает участия в политической жизни страны. У него и его царицы Прасковьи Федоровны Салтыковой рождаются только девочки. Евдокия же Лопухина родила царю двух сыновей – Алексея и Александра. Правда, младший царевич умер во младенчестве. Но Алексей жив, и Петр надеется, что именно его потомство продолжит род Романовых.

Однако любовь к царице постепенно угасает. Царя все чаще начинают видеть в Немецкой слободе. Его влекут туда искусные ремесленники, рассказы купцов, много повидавших на своем веку, веселые собутыльники, а самое главное девушки, так не похожие на скромных боярских дочерей теремных затворниц, не умеющих ни ступить, ни слова молвить. Особенно – одна девушка. Веселая и бойкая Анна Монс.

А. Монс

Анна не случайно встретилась на пути Петра. Прежде она была любовницей Франца Яковлевича Лефорта, женевца и ближайшего помощника и советника Петра I. Князь Куракин пишет: «Помянутый Лефорт был человек забавный и роскошный или назвать дебошан французский. Днем и ночью он предавался удовольствиям, обедам, балам. И тут, в его доме первое начало учинилось, что его величество начал в дамами иноземными обходиться, и амур начал первый быть одной дочери купеческой, названной Анна Ивановна Монсова. Правда девица была изрядная и умная. Тут же в доме Лефорта началось дебошанство, пьянство такое великое, что невозможно описать, и что многим случалось оттого умирать. И от того времени и по сие число и доныне пьянство продолжается, и между великими домами в моду пришло. Помянутой же Лефорт с того времени пришел до такого градусу, что учинен был генералом от инфантерии, и потом адмиралом, и от пьянства скончался».