Немедленно в Суздальский монастырь был отправлен капитан Скорняков-Писарев, чтобы расследовать действия первой супруги Петра, которая жила там под именем сестры Елены. То, что он там увидел, изумило его. После восемнадцати лет лишений и изгнания бывшая царица нашла утешение в некоем капитане Степане Глебове. Приехавший в район Суздаля для призыва рекрутов, он был растроган судьбой несчастной, и, так как она сильно замерзала в своей келье, он привез ей меха. Она его поблагодарила в письме, затем приняла его, и с каждым визитом их отношения становились все более близкими. Став любовницей Глебова, эта женщина, которой уже было за сорок, предавалась восторженной любви, в то время как он, молодой, амбициозный и расчетливый, интересовался ею, поскольку она могла бы, в случае изменения власти, обеспечить ему прекрасное будущее. Очень быстро они перестали скрывать свою связь, публично целовались, удаляясь от верующих, чтобы предаваться своим забавам. Она хотела, чтобы он бросил службу и мог видеть ее чаще, она экономила и без того скудные средства, выделяемые ей, чтобы помочь ему, она страдала, потому что он был женат и их грех от этого был еще более тяжким. После каждой разлуки они писали друг другу нежные письма. Дознаватель обнаружил эти письма во время обыска. Ни одно не было написано рукой Евдокии. Она надиктовывала их монахине Капитолине, своей наперснице. Но на каждом из них неосторожный Глебов сделал пометку: «Письмо царицы». Скорняков-Писарев потирал руки. Он добился успехов в своем расследовании. Девять любовных посланий были представлены царю. Петр читал их со смешанным чувством возмущения, отвращения и запоздалой ревности: «Где душа твоя, батько, там и моя, где твое слово, там моя голова; я вся целиком в твоей власти…», «Не забывай, любовь моя, что твоя бедная женщина такая несчастная, что ей осталась только душа…», «О, свет мой, что буду делать я, если останусь на земле одна, без тебя? Носи хотя бы то кольцо, которое я тебе подарила, и люби меня, хотя бы немножко… О, мое все, мой обожаемый, моя лапушка, ответь мне… Приходи ко мне завтра, не оставляй меня умирать от тоски. Я послала тебе пояс, носи его, моя душа! Ты не носишь ничего из того, что получил от меня. Не знак ли это того, что я тебе теперь неприятна?.. Я не смогу забыть твою любовь!», «Кто у меня украл мое сокровище? Почему ты забыл меня?.. Как тебе меня не жалко?..», «Пошли мне, сердце мое, пошли мне твою курточку, которую ты так любишь носить… Пошли мне краюшку хлеба, от которой ты откусил кусок…». В этих длинных любовных признаниях Петр отметил с досадой, что Евдокия осмелилась называть своего любовника «лапушкой», как она называла и его самого двадцать лет назад. Однако он считал, что, даже расставшись с ним, Евдокия должна была хранить ему верность. Она никогда не переставала быть супругой царя. Во всяком случае, не было никакой политики в сентиментальных глупостях этой женщины. И все же она и ее любовник заслуживали показательного наказания. И царь приказал привезти их обоих в Москву.
В дороге Евдокия написала царю: «Милосерднейший государь, в прошлом (когда это точно было, я уже и не помню) я была пострижена в Суздальском монастыре под именем Елены, после чего полгода носила монашеское одеяние. Но, не желая становиться монахиней, я сняла монашеские одежды и тайно жила светской жизнью при этом монастыре… Сегодня я возлагаю свои надежды на милость и великодушие Вашего Величества. Я припадаю к вашим ногам, чтобы умолять вашу милость о прощении моего преступления, чтобы не умереть недостойной смертью. Я обязуюсь вновь стать монахиней и оставаться ей до конца своих дней… Ваша бывшая супруга – Евдокия».