Сын государственного деятеля и дипломата петровских лет, он проделывает с отцом путь из Симбирска в Вену и Берлин, учась языкам, основам внешнеполитических сношений и тому, в чем был величайшим мастером, — искусству придворных интриг. Девятнадцати лет он уже член русского посольства на конгрессе в Утрехте, позже, по указанию Петра I, состоит на службе у претендента на английский престол курфюрста Ганноверского, а с провозглашением курфюрста королем Георгом I — полномочным представителем английской короны в Петербурге. И это все до двадцати пяти лет.
Отозванный Петром, молодой дипломат оказывается оберкамер-юнкером у будущей Анны Иоанновны в бытность ее герцогиней Курляндской — ничтожно маленькая должность, но и надежное семейное убежище, где можно переждать неблагоприятно сложившиеся обстоятельства.
Умирает Екатерина I, и семейство Бестужевых со свойственной им неослабевающей энергией начинает бороться против дочерей Петра. На престол вступает сын царевича Алексея, но вместе с ним утверждается влияние ненавистного Бестужевым А. Д. Меншиковa — оборот дела, едва не стоивший всем Бестужевым самого сурового приговора. Так или иначе, все они поплатились за свой просчет, все — кроме Алексея Петровича. Он по-прежнему русский резидент в Дании и по-прежнему ждет своей минуты, чтобы из дипломатической ссылки вернуться ко двору, с которым связаны все его чаяния и стремления.
Появится Анна Иоанновна — и А. П. Бестужев-Рюмин совершит для нее невероятную вещь. Он сумеет раздобыть в Киле, из архива герцога Голштинского, мужа старшей дочери Петра I, завещание Екатерины I. Согласно последней воле императрицы, в случае смерти отпрыска царевича Алексея престол должен был перейти к дочерям Петра, иначе говоря, к Елизавете Петровне.
Но риск и на этот раз не оправдал себя. Забывшая былые личные связи Анна Иоанновна и прежде всего Бирон не хотят видеть при дворе слишком ловкого и решительного человека. Характер и способности А. П. Бестужева-Рюмина ни для кого не представляют тайны. И если в 1740 году все же последует запоздалый вызов в Петербург, то исключительно потому, что Бирону необходимо было противопоставить его набирающему силу Остерману. В связи с этим назначением саксонский посланник в Петербурге сообщал своему правительству: „В чем не успел Миних, того, вероятно, в скором времени достигнет действительный тайный советник Алексей Петрович Бестужев-Рюмин. <…> Все говорят, что он займет место Волынского в кабинете. Говорят даже, что Бестужев может быть опаснее своего предшественника, ибо, владея иностранными языками, он может во все вмешиваться, к тому же он по самому своему характеру предприимчивый и отчаянно смелый“. В точности секретной дипломатической характеристики сомневаться не приходилось.
