Сначала с большим трудом Бестужеву удалось убрать из России Брюммера, который поддерживал прусские симпатии в «молодом дворе» наследника престола Петра Федоровича. Вообще, «молодой двор» на какое-то время стал центром борьбы с Бестужевым. Как писала потом Екатерина II, враги Бестужева «все собирались у нас». Бороться с ними, не нанося удара по наследнику престола, Бестужеву было непросто. И тем не менее после Брюммера со скандалом была отправлена за границу мать великой княгини и жены наследника, Екатерины Алексеевны, княгиня Иоганна-Елизавета, которая активно интриговала в пользу Фридриха при русском дворе. Бестужеву пришлось много поработать для этого успеха. Но все же самой большой победой Бестужева было свержение всемогущего Лестока. Это произошло в 1748 году. Как опытный охотник, Бестужев годами выслеживал свою дичь, умело расставлял капканы и рыл глубокие волчьи ямы, пока его жертва не попалась в одну из них.
Лесток был опасен своей близостью к государыне, он знал ее интимные тайны, в любой момент входил в императорские апартаменты и, как свой человек, мог повлиять на взгляды императрицы. Досье на Лестока собиралось годами, и Бестужев сумел незаметно разбудить у Елизаветы подозрения о вредных намерениях некоторых ее подданных лишить ее власти посредством сговора с иностранными державами (ведь она же сама прошла этим путем!), а заодно и нанести ущерб интересам империи. Лесток действительно поддерживал отношения с прусскими посланниками, о чем Бестужев узнавал из перлюстраций. В апреле 1749 года была перехвачена депеша прусского посланника Финкельштейна, в которой, с помощью дешифратора, прочитали: «Вчера граф Лесток, находящийся в деревне с императрицею, дал знать мне, что государыня была разгневана против морских держав, она говорила об них раздражительно… Сообразно этим изъявлениям великий канцлер настаивает, чтобы до весны войска оставались в Богемии». Чтобы настроить государыню против Лестока, Бестужев приписал на выписке из этой перлюстрации следующий комментарий: «Ее императорскому величеству лучше известно, изволила ль такие разговоры при Лестоке держать, но преступление его в том равно, лгал ли он или верный рапорт делал министру короля Прусского. Ее императорское величество из прежних писем уже усмотреть изволила, что Лесток советовал, чтоб ни министра Ее императорского величества на конгрес не допускать, ниже Россию в мирный трактат не включать».
Бестужев искусно раздувал опасения Елизаветы за ее жизнь и здоровье. Начитавшись докладных записок Бестужева и специально подобранных экстрактов из перлюстраций дипломатов об их постоянных контактах с Лестоком, императрица нашла в них подтверждение опасности таких встреч своего лейб-хирурга с дипломатическими представителями недружественных России держав. Зная мелочность императрицы, Бестужев особенно выпячивал, в сущности, маловажные эпизоды, которые Елизавете, наоборот, казались очень важными и оскорбительными для нее. Так, она была взбешена полученными из перлюстрации сведениями о том, что как-то раз Шетарди отдал Лестоку для передачи ей табакерку и писал при этом: «чтоб
Лесток был арестован, пытан в застенке Петропавловской крепости и затем сослан в Устюг Великий. Во время этого разбирательства прусский посланник Финкельштейн поспешно вручил заранее заготовленные отъездные грамоты и покинул Петербург. Бестужев выразил посланнику свои сожаления по поводу столь внезапного отъезда «давнего друга России». Сожаления были действительно искренними — какая крупная рыба сорвалась! Столько материалов набралось против Финкельштейна, что он вполне мог бы угодить и за решетку! Как бы то ни было, отношения с Пруссией были разорваны, а это Бестужев считал для России большим благом.