Но торжество Алексея Петровича было неполным: в чинах и должности кабинет-министра его пока не восстановили.
Интересно отметить, что некоторые иностранные дипломаты (например, проницательный и умный Финч) считали, что Бестужева поддержала русская национальная партия, выступавшая за возвращение России к допетровским временам и за усиление роли Сената (правительства) за счёт царской власти. Душой и тайным руководителем этой партии считали почему-то австрийского посланника в России в 1738—1742 гг. маркиза д'Адорно Антонио Отто де Ботта (1688—1745), в то время как К. Валишевский утверждает, что главой этой партии считал себя А.П. Бестужев-Рюмин.
Остерман и принц Брауншвейгский Антон напрасно опасались Бестужева: никакой должности ни в Сенате, ни при дворе он не получил, из-за чего, по мнению многих историков, разлад в правительстве ещё более обострился, что и облегчило царевне Елизавете совершить государственный переворот и занять русский трон. Переворот, внешне носивший все признаки движения русского национального духа против господства иноземцев, мог только облегчить Бестужеву возвращение к прежней власти. К этому времени, кажется, благодаря в основном иностранным дипломатам, он приобрёл известность истинно русского государственника.
Однозначных данных о том, что Алексей Петрович участвовал в шведско-французском заговоре послов по возведению Елизаветы Петровны на трон, не обнаружено, но каким-то образом он всё-таки способствовал успеху заговора против Анны Леопольдовны. Мы знаем, что он был хорошо знаком с главным архитектором и исполнителем переворота лейб-медиком Й.Г. Лестоком (L'Estoque). В своё время с Лестоком познакомился его отец, надеявшийся во время гонений найти защиту при дворе цесаревны Елизаветы. И это знакомство сыграет потом решающую роль в его карьере.
Вместе с другими сановниками — генерал-фельдмаршалом Лейси (Lacy)[44], Н.Ю. Трубецким, адмиралом Н.Ф. Головиным, канцлером A.M. Черкасским, обер-шталмейстером А.Б. Куракиным, кабинет-секретарём К. фон Бреверном и др. — Алексей Петрович немедленно явился во дворец, чтобы поздравить Елизавету Петровну с восшествием на престол.
почётное поручение составить текст манифеста, с которым Елизавета по восшествии на престол обратилась к народу. В этом ему помогали личности, занимавшие высокие посты, но, по характеристике Валишевского, чисто декоративные — князь A.M. Черкасский, стоявший одной ногой в могиле, и бывший секретарь Кабинета министров педантичный и исполнительный Карл фон Бреверн (1704—1744). Как докладывал Людовику XV Шетарди, пока поддержавшие переворот полки окружали дворец Елизаветы Петровны, они трудились над манифестом, формой присяги новой императрице и отправкой указов в провинции страны.
«Бывшее правление известных персон» — так при Елизавете стали эвфемистически называть время правления двух Анн, — уходило в прошлое. Вспоминать императрицу Анну Иоанновну, правительницу Анну Леопольдовну, бедного императора-младенца Ивана Антоновича и членов Брауншвейгского семейства было равносильно государственному преступлению. Дочь Петра Великого хотела стереть из истории России и памяти народа целых 10 лет.
29 ноября именным указом Сената Бестужеву, «для его неповинного претерпения», восстановили, как мы теперь бы выразились, чиновничий стаж действительного тайного советника, — ранг, полученный при Анне Иоанновне 25 марта 1740 года. В этот же день был издан указ о назначении на высокую должность комнатного секретаря при дворе её императорского величества Ивана Антоновича Черкасова с присвоением ему ранга действительного статского советника. Черкасов, бывший тайный кабинет-секретарь, считался одним из самых видных членов мавринского кружка. Назначение Черкасова произошло, судя по всему, не без участия Бестужева-Рюмина. Это не составило Алексею Петровичу больших трудов, потому что Черкасов долгие годы верно служил царю Петру и его супруге. 30 ноября, в орденский праздник Андрея Первозванного, Бестужев-младший был награждён этим орденом. Позже Бестужеву удалось вернуть из ссылки и выдвинуть на высокие должности других членов бестужевского кружка, например И. Веселовского и А.П. Ганнибала, в то время как брат его М.П. Бестужев-Рюмин получил высокое звание обер-гофмаршала при дворе Елизаветы.
Главным совещательным органом при российских императорах на протяжении предыдущих лет был Верховный тайный совет, при Анне Иоанновне заменённый на Кабинет министров, в который входили и постоянно работали канцлер Черкасский и вице-канцлер Остерман. Место третьего министра в течение шести лет было вакантным и его последовательно занимали Головкин, Ягужинский, Волынский и Бестужев-Рюмин. Хозяйничал в кабинете Остерман. При этом существовал Сенат, главный орган исполнительной власти, то есть правительство со своими коллегиями, главными из которых были Иностранная, Военная и Морская.
При формировании совещательного органа при Елизавете Петровне специальная комиссия сделала вывод о том, что Кабинет министров неоправданно часто брал на себя функции Сената и коллегий — «кабинет-министры натащили на себя много дел и не надлежащих им». К тому же министры часто снимали с себя всякую ответственность за принимаемые ими решения. В декабре 1741 года Кабинет министров был упразднён, но учреждался кабинет при дворе, как это было при Петре I, во главе с Иваном Черкасовым. Сенат, как и при Петре I, опять стал главным правительственным органом России.
А.П. Бестужев на первых порах получил скромную должность управляющего почтовым ведомством. Потом возникла надобность в оказании помощи в иностранных делах канцлеру Черкасскому, которого Елизавета ценила за безупречную честность и крайнюю осторожность в делах, но на которого было много нареканий со стороны иностранных посланников, жаловавшихся на его лень, отсутствие всяких способностей и незнание иностранных языков. Самым подходящим кандидатом на должность вице-канцлера оказался Алексей Петрович Бестужев-Рюмин. Только он, по мнению многих, мог бы заменить отправленного в ссылку Остермана по части внешней политики России. 12 декабря по инициативе влиятельного Лестока он был назначен на место бедного сосланного графа М.Г. Головкина с сохранением должности начальника всех почт империи. Судя по всему, Бестужеву понадобилось приложить достаточно много усилий и старания, чтобы заслужить эту должность, потому что особым расположением он у Елизаветы Петровны пока не пользовался. По некоторым данным, Елизавета, выслушав рекомендации Лестока в адрес Бестужева, якобы пророчески сказала:
