Как бы то ни было, императрица и Бестужев образовали политический тандем, просуществовавший до 1756 года. В эти годы Бестужев разоблачил происки французского посла Шетарди, повёл дело на отход от старой союзницы России Пруссии и на организацию похода против Фридриха II (1712–1786), на союз с Англией и Австрией. Решения по внешнеполитическим вопросам принимались примерно по следующей схеме: Бестужев приходил на доклад к Елизавете с выписками из реляций русских представителей за границей, зачитывал их, добавлял свои соображения к ним и предлагал несколько аргументированных вариантов действий.

Конечно, в 1742 году вице-канцлеру ещё не всё удавалось. Сменивший Э. Финча английский посланник Сирилл Уич (Кирилл Вейч) жаловался в Лондон, что не может быть и речи о быстром и ясном решении внешнеполитических вопросов с русской Коллегией иностранных дел. Всё усугублялось, по его мнению, тем, что императрица всячески избегала занятий делами и выслушиванием докладов министров, предпочитая им придворные празднества, фейерверки и балы. А пока англичанин установил контакт с Бестужевым-Рюминым и информировал его о событиях в Европе. В частности, в апреле 1743 года он довёл до его сведения об интригах французской дипломатии в Стокгольме, о чём Алексей Петрович письмом от 30 апреля незамедлительно сообщил «превосходительному барону» И.А. Черкасову для информации Елизаветы Петровны.

В знак милости от императрицы А.П. Бестужев получил конфискованный у графа А.И. Остермана дом, а указом от 16 февраля 1742 года ему было полностью выплачено заслуженное за прошлые времена жалованье и назначен оклад в размере 6000 рублей годовых. 25 апреля 1742 года, в день коронации Елизаветы Петровны, по его ходатайству отец был пожалован в графское Российской империи достоинство, которое распространилось и на самого вице-канцлера, и на его старшего брата. В 1744 году он получил должность великого канцлера, а в 1745 году — титул графа Римской империи, облагородив этим титулом всех членов своего семейства.

По словам Валишевского, активное участие в делах А.П. Бестужева-Рюмина принимала его супруга. Историк утверждает, что, пользуясь авторитетом примерной супруги, Бестужева-Рюмина, тем не менее дала многочисленные и неопровержимые доказательства несправедливости этого мнения и втайне от мужа занималась любовными похождениями. Она якобы не любила русских и во всём покровительствовала Пруссии. Историк намекает, что она, по всей вероятности, была на содержании у прусского посланника, пока этот посланник своими неосторожными действиями не разоблачил её в глазах мужа. О том, как расправился Алексей Петрович над изменницей в своём доме, история умалчивает. Есть, однако, сведения о том, что после разоблачения своих любовных и шпионских эскапад Анна Ивановна вела себя в доме тише воды и ниже травы и во всём безмолвно покорялась мужу.

В конце 1742 года Елизавета тайно обвенчалась с графом А.Г. Разумовским в церкви подмосковного села Перово. Обстоятельства сего брака до сих пор до конца не выяснены. Согласно Валишевскому, тайные переговоры с духовником императрицы Дубянским вёл А.П. Бестужев-Рюмин, который опасался, что императрица может польститься на брак с прибывшим в Петербург Морицем Саксонским. Если бы брак с иностранным принцем состоялся, то карьера Бестужева, сделавшего ставку на фаворита Елизаветы Разумовского, была бы поставлена под вопрос.