Заговором с целью возведения на российский престол голштинского принца Карла-Петра-Ульриха занялась следственная комиссия в составе канцлера Г.И. Головкина, вице-канцлера А.И. Остермана, начальника Тайной канцелярии А.И. Ушакова (1672—1747)[27], помощника Головкина П.П. Шафирова, Бахметева и самого А.П. Бестужева-Рюмина (его по этому делу именным приказом Анны Иоанновны вызвали в Петербург).
Мы не станем вдаваться в подробности этого расследования — заговор оказался блефом. В 1739 г. Милашевич был взят по другому делу и, приговорённый к смерти, сознался, что оклеветал Черкасского, который послал его в Голштинию, чтобы избавиться от Милашевича, ибо ревновал его к девице Корсак. Императрица Анна Иоанновна в полной мере оценила услугу гамбургского резидента и вознаградила его по-царски: Бестужев-Рюмин получил от неё 2000 рублей и красную ленту ордена Святого Александра Невского. С этого момента и Вирой, пренебрегая своим негативным отношением к Бестужеву-Рюмину-отцу, взял его младшего сына на заметку.
На исходе 1734 года Бестужева-Рюмина «по совместительству» с резидентством в Гамбурге опять назначили посланником в Данию, отозвав оттуда барона фон Бракеля и направив его в цесарскую Вену. Данию, как и Швецию, Франция усиленно втягивала в субсидийный антироссийский договор. Версаль желал, чтобы эти две скандинавские страны своими вооружёнными силами связывали Россию на северо-западе и мешали ей отвлекаться на центральноевропейские дела. Но Дания предпочла французским деньгам английские и в начале 1739 года подписала договор о субсидиях с Англией. Англия уже тогда предпочитала манипулировать европейскими событиями издалека и лучше других умела решать свои проблемы чужими руками.
В этой ситуации попытки А.П. Бестужева подтолкнуть Копенгаген к союзу с Петербургом успехом не увенчались. «…Здесь более десяти французских партизанов против одного истинного патриота, которые не токмо к шведам, но и к туркам более, нежели к россиянам, склонны и всеми удобоумышленными способами домогаются оные мои инсинуации опровергать», — писал он Остерману в Петербург. «Инсинуации» посланника заключались в том, что Алексей Петрович, ввиду шведских вооружений, запугивал датчан свёртыванием русской торговли в Балтийском море и переносом её в Архангельск, что сильно ударило бы по сборам датской таможенной пошлины в проливе Эресунд (Зунд).
В мае 1736 года он, не без помощи Бирона, получил чин тайного, а по окончании командировки в Данию — действительного тайного советника. Это было уже существенным продвижением по петровской табели рангов. В последние годы он из Копенгагена и Гамбурга, помогая своему брату, занимался и шведскими делами. Он проработал в Гамбурге и Копенгагене вплоть до 1740 года, пока в Петербурге не началось следствие по делу А. Волынского.
