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