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