Миних слетел с вершины власти, а в ноябре 1741 года на престол взошла Елизавета Петровна и Бестужев вышел на свободу. Тотчас же он ловко, как рыба-прилипала к акуле, прицепился к новой повелительнице. Наконец-то настал его день: вице-канцлер Остерман попал в немилость к новой государыне и был отправлен в Сибирь. И теперь уж точно никто в России лучше Бестужева не знал внешней политики, всех ее темных и тайных уголков. И это знание впервые по достоинству оценили: императрица сделала его вице-канцлером, а в 1744 году — графом и канцлером России.
Это был высший гражданский чин по петровской Табели о рангах — выше канцлера в чиновной иерархии уже не было никого. На этом государственном посту Бестужев пробыл четырнадцать лет, фактически самостоятельно определяя курс внешней политики России. Однако за все эти годы он так и не сблизился с Елизаветой и ее окружением, хотя изо всех сил угождал фаворитам государыни — сначала Алексею Разумовскому, а потом Ивану Шувалову.
Но все его усилия были напрасны! На свою беду, граф Бестужев производил на людей странное, неприятное впечатление.
Княгиня Екатерина Романовна Дашкова писала о нем: «Я видела его всего один раз, да и то издали. Меня поразило фальшивое выражение его умного лица…» Польский король Станислав-Август Понятовский виделся с Бестужевым часто и оставил выразительную характеристику знаменитого канцлера: «Пока он не оживлялся, он не умел сказать четырех слов подряд и казался заика ющимся. Коль скоро разговор его интересовал, он находил и слова и фразы, хотя очень неправильные, но полные силы и огня, которые извлекал рот, снабженный четырьмя обломками зубов, и которые сопровождались сверкающим взглядом его маленьких глаз.
Выступившие у него багровые пятна на синеватом лице придавали ему еще более страшный вид, когда он приходил в гнев, что случалось с ним часто, а когда он смеялся, то это был смех сатаны… Иногда он был способен на благородные поступки именно потому, что он по чутью понимал красоту всякого рода, но ему казалось столь естественным устранять все, что мешало его намерениям, он не останавливался ни перед какими средствами».
Елизавета не любила своего канцлера. Ее, вечно занятую балами и спектаклями, утомляла его назойливость, раздражал сам вид неопрятного, шамкающего старика в грязном парике. Государыня брезгливо принюхивалась к нему — не пьян ли канцлер опять! Слушая Бестужева, она вспоминала все ужасные сплетни о его скандальных семейных делах, о его самодурстве и диких выходках.
