Милашевич был явным авантюристом.

По пути в Киль он оба письма потерял (!), но решил исправить дело тем, что написал письмо герцогу Станиславу Лещинскому, бывшему польскому королю и одному из будущих претендентов на польский трон. Отчаявшись встретиться с герцогом, Милашевич заехал в Гамбург и явился пред светлые очи русского резидента А.П. Бестужева-Рюмина, которому и подал донос на губернатора Черкасского. Дело было серьёзное — ведь речь шла о том, чтобы возвести на трон голштинского принца. Принц в своё время станет законным наследником русского престола и несколько месяцев будет править Россией под именем Петра III, но это случится позже, в 1761 году, а сейчас говорить об этом было преступно и страшно. И Бестужев-Рюмин отправил донос и самого доносчика в Петербург — пусть там разбираются. Потом род Черкасских обвинял Алексея Петровича в том, что тот инициировал на них донос в государственной измене. Напрасно: инициатива исходила отнюдь не от него, а он только исполнил свой долг — ведь речь всё-таки шла о безопасности Российской империи, а игнорирование доноса Милашевича грозило бы ему самому крупными неприятностями.

Заговором с целью возведения на российский престол голштинского принца Карла-Петра-Ульриха занялась следственная комиссия в составе канцлера Г.И. Головкина, вице-канцлера А.И. Остермана, начальника Тайной канцелярии А.И. Ушакова (1672–1747), помощника Головкина П.П. Шафирова, Бахметева и самого А.П. Бестужева-Рюмина (его по этому делу именным приказом Анны Иоанновны вызвали в Петербург).

Мы не станем вдаваться в подробности этого расследования — заговор оказался блефом. В 1739 г. Милашевич был взят по другому делу и, приговорённый к смерти, сознался, что оклеветал Черкасского, который послал его в Голштинию, чтобы избавиться от Милашевича, ибо ревновал его к девице Корсак. Императрица Анна Иоанновна в полной мере оценила услугу гамбургского резидента и вознаградила его по-царски: Бестужев-Рюмин получил от неё 2000 рублей и красную ленту ордена Святого Александра Невского. С этого момента и Вирой, пренебрегая своим негативным отношением к Бестужеву-Рюмину-отцу, взял его младшего сына на заметку.

На исходе 1734 года Бестужева-Рюмина «по совместительству» с резидентством в Гамбурге опять назначили посланником в Данию, отозвав оттуда барона фон Бракеля и направив его в цесарскую Вену. Данию, как и Швецию, Франция усиленно втягивала в субсидийный антироссийский договор. Версаль желал, чтобы эти две скандинавские страны своими вооружёнными силами связывали Россию на северо-западе и мешали ей отвлекаться на центральноевропейские дела. Но Дания предпочла французским деньгам английские и в начале 1739 года подписала договор о субсидиях с Англией. Англия уже тогда предпочитала манипулировать европейскими событиями издалека и лучше других умела решать свои проблемы чужими руками.

В этой ситуации попытки А.П. Бестужева подтолкнуть Копенгаген к союзу с Петербургом успехом не увенчались. «…Здесь более десяти французских партизанов против одного истинного патриота, которые не токмо к шведам, но и к туркам более, нежели к россиянам, склонны и всеми удобоумышленными способами домогаются оные мои инсинуации опровергать», — писал он Остерману в Петербург. «Инсинуации» посланника заключались в том, что Алексей Петрович, ввиду шведских вооружений, запугивал датчан свёртыванием русской торговли в Балтийском море и переносом её в Архангельск, что сильно ударило бы по сборам датской таможенной пошлины в проливе Эресунд (Зунд).

В мае 1736 года он, не без помощи Бирона, получил чин тайного, а по окончании командировки в Данию — действительного тайного советника. Это было уже существенным продвижением по петровской табели рангов.