Владиславова поначалу старалась угодить Екатерине. Она была общительной, любила беседы, рассказывала остроумные истории, знала бесчисленное множество анекдотов прошлого и настоящего, а также оказалась осведомлена об истории всех русских фамилий, начиная со времени Петра Великого. «Никто не познакомил меня с тем, что происходило в России в течение ста лет, более обстоятельно, чем она, – писала позже Екатерина. – Ум и манеры этой женщины мне нравились достаточно, и, когда я скучала, я поощряла ее к болтовне, чему она всегда охотно предавалась. Я без труда открыла, что она очень часто не одобряет слов и поступков Чоглоковых, но так как она очень часто ходила в покои императрицы и мы вовсе не знали зачем, то были с ней до известной степени осторожны, не ведая, как могут быть перетолкованы самые невинные поступки и слова».
Вместе с мадам Крузе исчез и Арман Лесток, видная фигура при дворе и хороший знакомый Екатерины. Он был личным врачом Елизаветы с ее отрочества, одним из ее верных друзей, человеком, который поддержал ее при захвате трона и который, по мнению некоторых, являлся одним из ее любовников. Екатерина познакомилась с Лестоком в тот вечер, когда она четырнадцатилетней девочкой прибыла в Москву, и он поприветствовал ее с матерью в Головинском дворце. В конце лета 1748 года, когда Лесток все еще сохранял свое привилегированное положение, он женился на фрейлине императрицы. Елизавета и весь двор присутствовали на венчании. Два месяца спустя фортуна отвернулась от молодоженов.
Причина заключалась в постоянных попытках Фридриха Прусского подорвать проавстрийскую политику Бестужева с помощью подкупа российских придворных и государственных деятелей. Екатерина впервые почувствовала, что происходит нечто странное вечером, когда придворные собрались за карточной игрой в покоях императрицы. Ничего не подозревающая Екатерина подошла к Лестоку и заговорила с ним. Понизив голос, он ответил: «Не подходите ко мне. Я в подозрении». Решив, что это шутка, Екатерина спросила, что он имел в виду. Он ответил: «Повторяю вам очень серьезно – не подходите ко мне, потому что я человек заподозренный, которого надо избегать». Екатерина, заметив, как он неестественно покраснел, решила, что он пьян, и ушла. Это случилось в пятницу. В воскресенье днем Тимофей Евреинов сказал ей: «Знаете ли вы, что сегодня ночью граф Лесток и его жена арестованы и отправлены в крепость как государственные преступники?» Впоследствии она узнала, что Лестока допрашивали граф Бестужев и другие, его обвинили в пересылке зашифрованных сообщений прусскому послу, в получении взятки в десять тысяч рублей от короля Пруссии и в отравлении человека, который мог дать против него показания. Также Екатерине рассказали, что он пытался покончить с собой в крепости, заморив себя голодом. После одиннадцати дней его силой заставили есть. Лесток ни в чем не признался, и его вину не удалось доказать. Однако вся его собственность была конфискована, а его самого сослали в Сибирь. Бесчестие Лестока стало триумфом Бестужева и предупреждением всем в России, кто выказывал симпатии к Пруссии. Екатерина, которая сама находилась под подозрением у Бестужева, поскольку была немкой, не верила в вину Лестока. Позже она писала: «Императрица не смогла набраться мужества и совершить правосудие по отношению к невиновному человеку, она боялась его мести, поэтому в ее правление все, виновные или невиновные, из крепости отправлялись в изгнание».
Больше всего Екатерина переживала из-за Петра. Хотя пара держалась вместе в своем противоборстве с Чоглоковыми и Петр регулярно приходил к Екатерине, когда ему требовалась помощь, ей тяжело было жить с ним. Иногда размолвки происходили из-за мелочей. Когда они играли в карты, Петр любил выигрывать. Если выигрывала Екатерина, он мог дуться на нее весь день. Когда же она проигрывала, он требовал, чтобы ему немедленно заплатили. Часто она говорила: «Я намеренно проигрывала, лишь бы избежать его раздражения».
Временами Петр попадал в такое глупое положение, что Екатерине бывало стыдно за него. Порой императрица разрешала кавалерам ее двора обедать вместе с Петром и Екатериной в их покоях. Молодая пара была рада их обществу, пока Петр не портил все своим дерзким поведением. Однажды, когда на обеде присутствовал генерал Бутурлин, он так сильно рассмешил Петра, что наследник трона откинулся на спинку стула и воскликнул по-русски: «Этот сукин сын рассмешил меня до смерти!» Екатерина, зная, что такие слова могут быть обидны для генерала, промолчала. Впоследствии Бутурлин передал эти слова Елизавете, которая приказала своим придворным больше не общаться с такими невоспитанными людьми. Генерал Бутурлин никогда не забывал слов Петра. В 1767 году, когда на троне уже была Екатерина, он спросил ее: «Вы помните тот случай в Царском Селе, когда великий князь публично назвал меня «сукиным сыном»?» «Вот какое действие, – писала впоследствии Екатерина, – может оказать глупое, необдуманно высказанное слово – его никогда не забывают».