Донесения иностранных дипломатов на родину перлюстрировались, поэтому для секретных известий они использовали шифры. Так делал и Шетарди, полностью уверенный в своей безопасности. К его несчастью, в Коллегии иностранных дел служил статский советник X. Гольдбах, являвшийся крупным ученым-математиком. Он расшифровал около пятидесяти донесений и частных писем Шетарди, в которых тот без опасения высказывал свои истинные мысли и намерения. Бестужев-Рюмин с удивительным хладнокровием свыше шести месяцев накапливал материал для дискредитации французского дипломата и наконец нанес ему сокрушительный удар. Дешифрованная переписка Шетарди была передана Елизавете Петровне с примечаниями вице-канцлера, который обвинил француза во вмешательстве в дела России и потребовал его высылки из страны. Собранные сведения достаточно подробно характеризовали усилия франко-прусской партии, направленные против А.П. Бестужева-Рюмина. Шетарди, действовавшего в союзе с прусским посланником А.А. Мардефельдом, поддерживали, помимо Лестока А.И. Румянцев, Н.Ю. Трубецкой и воспитатели великого князя Петра Федоровича О.Ф. Брюммер и Ф.В. Берхгольц. Соответствующие места донесений Шетарди Бестужев снабдил своим комментарием: «Неслыханное гонение и старание к невинному погублению вице-канцлера, так что французским двором король прусский побужден министра своего Мардефельда инструктировать обще с маркизом Шетардием стараться его, оклеветав, погубить».
Бестужев— Рюмин не обольщался уверенностью в том, что Елизавета Петровна обязательно встанет на его защиту. Но он знал, что другие депеши Шетарди наверняка привлекут ее внимание. Французский дипломат вернулся в Россию в надежде подчинить Елизавету своему влиянию, но его обаяние и красноречие не возымели действия. Галантный француз в беседах с императрицей восхищался ее умом и талантами, но потом в состоянии раздражения наполнял шифрованные донесения весьма нелестными отзывами о ней. Он писал, что «оная в намерениях своих мало постоянна», она «единственно увеселениям своим предана и от часу вяще совершенную омерзелость от дел возымевает», «мнение о малейших делах ее ужасает и в страх приводит». Шетарди позволил себе вторгнуться даже в сферу закулисной жизни Елизаветы, заметив, что «услаждение туалета четырежды или пятью на день повторенное и увеселение в своих внутренних покоях всяким подлым сбродом… все ее упражнение сочиняют».
Императрица мгновенно отреагировала на оскорбления. Шестого июня 1744 года к Шетарди явилась группа чиновников во главе с А.И. Ушаковым, одно присутствие которого уже вызывало страх. Маркизу было объявлено предписание Елизаветы Петровны в течение суток покинуть пределы России. В Риге его догнал курьер с указом, согласно которому губернатор В.П. Долгорукий отобрал у Шетарди орден Святого Андрея Первозванного и портрет императрицы. Так окончилась российская одиссея бывшего друга Елизаветы.
В одном из перлюстрированных донесении Шетарди писал: «Мы, Мардефельд, Брюммер, Лесток, генерал Румянцев, генерал-прокурор князь Трубецкой, их приверженцы и я согласились стараться произвести в канцлеры генерала Румянцева, который, будучи главным в коллегии, будет иметь силу сдерживать Бестужева». Вероятно, эти откровения французского дипломата могли вызвать особое раздражение императрицы, поскольку сама она была невысокого мнения о дипломатических способностях Румянцева. Его деятельность в качестве главы российской делегации на мирных переговорах со шведами в городе Або Елизавета Петровна оценила в следующих оригинальных выражениях: "Можно видеть, что о состояние дел немного еще известен… Сколько известно, хто пуще зло творит, о тех умалчивает, понеже не токмо с глазами, но и без глас ощупать можно их действо, а о оных ничего не упоминает, то по тому можно видеть, что доброй солдат может быть, да худой министер».
Победа Бестужева-Рюмина над Шетарди и его сторонниками окончательно похоронила надежды Румянцева занять пост канцлера, Елизавета Петровна не могла оставить без награды победителя, в способностях и компетентности которого еще более убедилась. Пятнадцатого июля 1744 года Бестужев-Рюмин стал наконец канцлером.
На освободившееся место вице-канцлера императрица в тот же день назначила графа Михаила Илларионовича Воронцова, который входил в число особо приближенных к ней лиц. Он с ранней юности состоял при дворе цесаревны Елизаветы, делил с нею радости и горести тогдашнего ее положения, активно участвовал в дворцовом перевороте. Кроме того, Воронцов был женат на двоюродной сестре императрицы Анне Карловне, урожденной Скавронской. Казалось бы, такой человек в силу расположения к нему Елизаветы и заслуг перед ней мог занять важный пост сразу после прихода ее к власти. Но дочь Петра I, как уже отмечалось, не склонна была руководствоваться в кадровых вопросах своими симпатиями. Поэтому она более двух лет присматривалась к Воронцову и оценивала его способности.
То же самое относилось к двум другим приближенным к монархине — братьям Александру и Петру Ивановичам Шуваловым, которые вместе с Воронцовым состояли при дворе цесаревны, пользовались ее доверием и дружбой, немало потрудились для возведения ее на престол. Началом их возвышения стал тот же день 15 июля 1744 года, когда об брата были произведены в генерал-поручики. Через несколько дней Петр Шувалов был назначен сенатором и скоро приобрел огромное влияние на дела внутренней политики России. Опорой при дворе ему служила жена Мавра Егоровна, урожденная Шепелева, которая с юности была лучшей подругой Елизаветы Петровны. Пятого сентября 1746 года братья Шуваловы были возведены императрицей в графское достоинство. В том же году Александр Шувалов заменил А.И. Ушакова на важнейшем посту начальника Канцелярии тайных розыскных дел.
Неизвестно, предполагал ли Бестужев-Рюмин встретить в новых сановниках самых опасных врагов. Пока же он торжествовал победу. Большой радостью для него явилось заметное охлаждение Елизаветы Петровны к Лестоку, которого она по-прежнему держала при себе в качестве лейб-медика, но не упускала случая выразить свое отношение к нему. Однажды Лесток начал говорить ей о больших способностях М.И. Воронцова, на что императрица ответила: «Я имею о Воронцове очень хорошее мнение, и похвалы такого негодяя, как ты, могут только переменить это мнение, потому что я должна заключить, что Воронцов одинаковых с тобой мыслей».
Елизавета со свойственной ей проницательностью не ошиблась в своем предположении, поскольку Лесток и Мардефельд действительно сумели вовлечь Воронцова во франко-прусскую группировку. Однако соперничество с Бестужевым-Рюминым оказалось ему не по силам. Канцлер выступал за активную внешнюю политику России и требовал направить русские войска против Пруссии, агрессивность которой, по его мнению, нарушала «равновесие в Европе» и угрожала российским интересам. Воронцов придерживался менее глобальных взглядов и со своей стороны подал Елизавете доклад, в котором подчеркнул, что «совесть ее величества не может дозволить ей проливать русскую кровь, раз дело не идет о защите государства". Но точка зрения Бестужева-Рюмина возобладала, а Воронцов в августе 1745 года был отправлен императрицей на год в заграничную поездку, что явилось завуалированным выражением немилости. После его возвращения в Петербург Елизавета некоторое время сохраняла к нему холодность, которую Бестужев-Рюмин тщательно поддерживал предоставлением императрице сведений о расположении Воронцова к Пруссии, получаемых из перлюстрированных прусских дипломатических депеш. Большим успехом канцлера стал вынужденный отъезд Брюммера и Берхгольца из России в Голштейн. Упрочению позиций Бестужева-Рюмина немало способствовала женитьба в 1744 году его единственного сына Андрея на племяннице А.Г. Разумовского фрейлине Авдотье Даниловне.
Воронцов и Бестужев-Рюмин в одинаковой мере могли считаться патриотами, чьи разногласия определялись различным пониманием интересов России. Но этого нельзя сказать о Лестоке, для которого главной задачей являлось низвержение канцлера любой ценой. После принятия Елизаветой вторичного решения об отправке корпуса русских войск за границу для прекращения «войны за австрийское наследство» в ноябре 1748 году Лесток заявил прусскому посланнику Финкенштейну: «…Если, случится, противное дело дойдет до битвы, то можно биться об заклад, что русские потерпят неудачу… поражение войска составляет теперь желание всех благонамеренных генералов; многие из них говорили мне, что нет другого средства заставить императрицу открыть глаза на счет канцлера; если дела пойдут хорошо, то нечего и думать о перемене; надобно получить пощечину, и тогда нетрудно будет свергнуть канцлера».
Эти и другие сведения вынудили Елизавету в ноябре 1748 года распорядиться об аресте Лестока. Руководителем следственной комиссии по его делу был назначен друг Бестужева-Рюмина С.Ф. Апраксин, что, естественно, предопределило результат разбирательства. Лестоку было предъявлено обвинение в государственной измене с совершенно несерьезной формулировкой: «Ты хочешь переменить нынешнее царствование, ибо советуешься с министрами шведским и прусским, а они ко дворам своим писали, что здешнее правление на таком основании, как теперь, долго оставаться не может». Подследственному припомнили и грехи пятилетней давности, будто бы он, «любя Шетардия, такого плута на государя своего променял». Лесток держался мужественно, ни в чем не признался даже под пытками и заявил; «Ее величество раскается, что напрасно обидела верного слугу». Елизавета Петровна сослала его в Углич. По поводу дела Лестока Екатерина II заметила: «Императрица не имела достаточно мужества, чтобы оправдать невинного; она боялась бы мести со стороны подобного лица, и вот почему с ея воцарения, виновный или невинный, никто не вышел из крепости, не будучи по крайней мере не сосланным».