В дальнейшем Бестужеву инкриминировали тот факт, что во время тяжкой болезни императрицы, в 1757 году, он самовольно отозвал из Пруссии фельдмаршала Апраксина со всей армией. За это его лишили чинов, орденов и сослали в заточение в одну из его деревень, где его велено было содержать под караулом, дабы, как сказано в указе, «…другие были охранены от уловления мерзкими ухищрениями, состарившегося в них злодея» («С-Петербургские Ведомости», февраль 1758 года). Но Екатерина Великая возвратила его из ссылки и со званием генерал-фельдмаршала даровала ему все прежние титулы и ордена. Он умер в 1766 году.

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

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

Не приходится сомневаться в том, что и Бестужев-Рюмин брал деньги у англичан, австрийцев, саксонцев. С весны 1745 года в донесениях английских посланников он упоминается как «My friend» («мой друг»), а в 1746-м канцлер получил от англичан 10 тысяч фунтов, оформленных как «долг без процентов на десять лет под залог дворца». Разумеется, ни о каком возврате «долга» позже не было сказано ни слова. Осенью 1752 года, когда польский король и саксонский курфюрст Август III, встревоженный угрозами со стороны Фридриха II, обратился к России за помощью, Бестужев-Рюмин «покаялся» саксонскому посланнику Функу, что растратил на собственные нужды свыше 20 тысяч дукатов из фондов Коллегии иностранных дел и что при первой же проверке его лишат должности. Он просил известить об этом английского и австрийского посланников. Начались обсуждения представителей союзных держав, как помочь канцлеру. Английский резидент Вулф, на которого особенно рассчитывали австрийцы и саксонцы, поначалу наотрез отказался спасать «своего друга». С документами в руках он доказал коллегам, что за последние годы передал Бестужеву-Рюмину свыше 62 тысяч рублей. С большим трудом им все же удалось уговорить Вульфа выдать канцлеру хотя бы 8 тысяч. Остальные деньги были присланы из Вены.

Тем не менее политика Бестужева в 40-е годы строилась на вполне четких принципах, базировавшихся на недопущении равновесия в Европе. Это охарактеризовывалось им так: недопустимо создание коалиции пограничных с Россией стран (Швеции, Речи Посполитой, Турции) под эгидой какой-либо западноевропейской державы (имелась в виду прежде всего Франция). Внешнюю политику необходимо строить на основе союзов с величайшей морской державой — Англией, и особенно с Австрией, которая в силу своей географии автоматически являлась главной союзницей России в борьбе с турками. Принципы в целом правильные, но выполнял их Бестужев не всегда в меру, не учитывая возможного изменения расстановки сил и политических симпатий в Европе. Позднее мы увидим, что в 50-е годы это привело и Россию, и карьеру самого канцлера в тупик.

Политика Фридриха, строившаяся на учете инертности одних государств, растерянности других, включавшая элементы авантюризма, выбор и молниеносную смену союзников в зависимости от потребности минуты, была органически неприемлемой для Бестужева-Рюмина и вызывала его резкое противодействие. По его мнению, в Европе не было государственного деятеля, имевшего такой же «непостоянный, захватчивый, беспокойный и возмутительный характер и нрав», как у прусского короля. Бестужев-Рюмин был убежден, что иметь дело с самим Фридрихом как партнером невозможно, ибо многочисленные вероломные нарушения прусским королем заключенных им трактатов не допускали возможности любого союза с ним и требовали тщательного наблюдения за его демаршами.

Однако нет оснований утверждать, что Бестужев-Рюмин отрицал возможность и полезность дружественных отношений России с Пруссией. Как трезвый политик, он не мог не учитывать ее возросшее могущество в Германии и Европе и понимал, что дело не только в характере прусского короля. Считая Фридриха главным виновником войн первой половины 40-х годов, Бестужев-Рюмин видел, что усиление Пруссии за счет соседей (Австрии и Саксонии) чревато нарушением равновесия в Европе и что интриги прусских дипломатов в Швеции, Турции и Речи Посполитой угрожают не только австрийским или саксонским интересам, но и интересам России. «…Коль более сила короля Прусского умножится, — писал канцлер, — толь более для нас опасности будет, и мы предвидеть не можем, что от такого сильного, легкомысленного и непостоянного соседа… империи приключиться может».

Прусский король отвечал Бестужеву той же монетой. Если просмотреть подряд день за днем донесения французских и прусских посланников при русском дворе за 1742–1745 годы, то окажется, что у них не было более актуальной темы, чем обсуждение средств и способов свержения А. П. Бестужева-Рюмина. Фридрих вообще ставил в зависимость от свержения Бестужева свои успехи в деле изоляции Австрии. «Если мне придется иметь дело только с королевой Венгерской (Марией Терезией), — писал он послу в Петербурге Мардефельду, — то перевес всегда будет на моей стороне. Главное условие — условие непременное в нашем деле — это погубить Бестужева, ибо иначе ничего не будет достигнуто. Нам нужно иметь такого министра при русском дворе, который заставлял бы императрицу делать то, что мы хотим». В случае «если… вице-канцлер удержится на своем месте», король предлагал послу другую тактику: «…Вы должны будете изменить политику и, не переставая поддерживать тесные сношения с прежними друзьями, употребите все старания, чтобы Бестужев изменил свои чувства и свой образ действий относительно меня; для приобретения его доверия и дружбы придется израсходовать значительную сумму денег. С этой целью уполномочиваю вас предложить ему от 100000 до 120000 и даже до 150000 червонцев, которые будут доставлены вам тотчас, как окажется в том нужда».

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