При формировании совещательного органа при Елизавете Петровне специальная комиссия сделала вывод о том, что Кабинет министров неоправданно часто брал на себя функции Сената и коллегий —
А.П. Бестужев на первых порах получил скромную должность управляющего почтовым ведомством. Потом возникла надобность в оказании помощи в иностранных делах канцлеру Черкасскому, которого Елизавета ценила за безупречную честность и крайнюю осторожность в делах, но на которого было много нареканий со стороны иностранных посланников, жаловавшихся на его лень, отсутствие всяких способностей и незнание иностранных языков. Самым подходящим кандидатом на должность вице-канцлера оказался Алексей Петрович Бестужев-Рюмин. Только он, по мнению многих, мог бы заменить отправленного в ссылку Остермана по части внешней политики России. 12 декабря по инициативе влиятельного Лестока он был назначен на место бедного сосланного графа М.Г. Головкина с сохранением должности начальника всех почт империи. Судя по всему, Бестужеву понадобилось приложить достаточно много усилий и старания, чтобы заслужить эту должность, потому что особым расположением он у Елизаветы Петровны пока не пользовался. По некоторым данным, Елизавета, выслушав рекомендации Лестока в адрес Бестужева, якобы пророчески сказала:
— Ты готовишь себе пучок розог.
Валишевский утверждает, что в возвышении Бестужева помогала также дочь A.M. Черкасского, жена графа Петра Шувалова, бывшая в милости у Елизаветы. В его пользу, кроме Лестока, высказался также уже вошедший в доверие к Елизавете маркиз Шетарди. Итало-француз назвал его самым подходящим человеком для занятия иностранными делами. В своих отчётах в Париж он описал нового вице-канцлера как человека, который ловко пишет, свободно изъясняется на иностранных языках и весьма трудолюбив, хотя и любит общество и весёлую жизнь, рассеивая этим посещающую его иногда ипохондрию. Шетарди полагал, что Бестужев был
Таково, по-видимому, было мнение окружения Бестужева на конец правления Анны Иоанновны, ибо лично своего будущего соперника маркиз не знал и питался слухами и высказываниями русских сановников. Отметим только, что, в отличие от некоторых других историков, Соловьёв утверждает, что никакими комплексами по отношению к Бестужеву-Рюмину Елизавета не страдала. Из характеристики историка явствует, что поскольку Елизавета вполне благосклонно относилась к личности Бирона, то краткая близость Алексея Петровича к временщику рассматривалась ею отнюдь не как отягчающее обстоятельство.
Став у руля российской внешней политики, увенчанный орденом Андрея Первозванного, Бестужев на первых порах проявлял чрезвычайную осмотрительность и так называемую французскую партию при дворе старался ничем не раздражать. Так что