Как мы видим, камер-юнкерство для старшего сына Бестужева-Рюмина не всегда было связано с пребыванием на одном месте, ему по совместительству пришлось переезжать с места на место и при разных дворах приобретать дипломатический опыт, европейский лоск и манеры.
Пробыв на мекленбургской службе до 1719 года, он в марте 1720 года выехал в Англию, чтобы сменить там опального резидента Фёдора Веселовского, замешанного в дело царевича Алексея. К резиденту приехал беглый брат-дипломат Авраам, замешанный в дело сбежавшего в Вену царевича Алексея, и Пётр решил немедленно сменить Ф. Веселовского в Лондоне, приказав ему отъехать к датскому двору.
Король Англии Георг I в это время поддерживал непримиримую позицию Швеции в отношении войны, и не совсем ещё опытный Михаил Петрович, ревностно исполняя указания царя, допустил дипломатическую бестактность. Впрочем, бестактностью поступок русского дипломата лицемерно назвали англичане. На самом деле Михаил Петрович действовал в строгом соответствии с дипломатическим этикетом. Дело в том, что король Георг I, грубо нарушив конвенцию, заключённую с Петром I 17–23 октября 1715 года в Грибсвальде, в 1720 году вступил в наступательный и оборонительный договор со Швецией, направленный против России. Бестужев подал английскому правительству соответствующий меморандум, в котором напомнил «забывчивым» англичанам о Грибсвальдской конвенции, присовокупив в нём фразу о том, что политика Георга I шла вразрез с интересами английского народа и что коммерческий интерес Англии требовал её дружбы с Россией. 15 ноября английское правительство на своём совещании объявило дипломата персоной нон-грата и потребовало от него в восьмидневный срок покинуть территорию королевства. В качестве причины такого решения оно объявило, что Бестужев нарушил этикет и подал свой меморандум не королю (который, кстати, был в отъезде), а министрам правительства. Как мы видим, англичане посчитали ниже собственного достоинства выслушивать нотации от какого-там московита и при принятии решения руководствовались не здравым смыслом и не духом или буквой дипломатии, а скорее великодержавной спесью.
Царский резидент 23 ноября удалился в Гаагу и пробыл там до мая 1721 года, пока не получил приказ вернуться в Россию. После заключения Ништадтского мира 1721 года он был назначен министром-резидентом в Стокгольм с жалованьем 3000 рублей. Направляя в декабре 1721 года М.П. Бестужева-Рюмина на важный пост в Стокгольм в только что замирённую Швецию, император Пётр I поставил перед ним следующие задачи:
а) признание Стокгольмом императорского титула Петра I;
б) утверждение риксдагом Ништадтского мира;
в) нейтрализация англо-ганноверской дипломатии.
Кроме того, он должен был попытаться заключить со Швецией договор о военно-политическом союзе. Прощаясь с ним, Пётр сказал: «Желаю тебе благополучного пути и чтобы ты исполнил должность свою как можно прилежней и вернее. Если будешь вести себя таким образом, чего я от тебя ожидаю, то постараюсь о твоём счастии. В противном случае найдёшь во мне не друга, а врага». Потом поцеловал его в лоб и сказал: «Ступай с Богом!»
Ему не удалось удержать шведов от вступления в Ганноверский союз — задача в тех конкретных обстоятельствах, скажем прямо, непосильная, но в остальном он с наказом Петра I справился довольно неплохо. Параллельно он работал над воплощением идеи Петра о наследовании шведского трона герцогом Голштинии Карлом Фридрихом, ставшим сначала женихом, а затем и мужем дочери Петра Анны. М.П. Бестужеву удалось добиться для голштинского герцога титула «королевского высочества» с признанием им права на наследование шведской короны.
Голштинская проблема ещё долго являлась предметом пристальнейшего внимания как России, так и Швеции. Теоретически существовала возможность связать обе страны одной — голштинской — династией, на что сильно уповал Пётр I.
В Швеции М.П. Бестужев-Рюмин выступает как человек, глубоко интересующийся её проблемами. Он устанавливает широкий круг знакомств и контактов и снабжает Петербург важной и актуальной информацией. Его донесения из Стокгольма демонстрируют недюжинный ум, наблюдательность, умение верно оценить людей и их поступки и находчиво воспользоваться складывающимися обстоятельствами.
Бестужев сделал ставку на партию «добрых патриотов», которая позже станет называть себя партией «колпаков». «Колпаки», в отличие от их противников «шляп», стремившихся к реваншу за поражение Швеции в Северной войне, желали мирного развития страны и добрососедства с восточным соседом. В инструкции, данной Бестужеву царём-абсолютистом, содержался пункт о необходимости поддержки в Швеции конституционной формы правления — условие, специально оговоренное в Ништадтском мирном трактате. Как докладывал Михаил Петрович царю, «пока нынешняя форма правления существует, нималого опасения со стороны шведской не будет», потому что Швеция «настоящая Польша стала», имея в виду под «Польшей» порядок, согласно которому власть шведского короля была сильно ограничена риксдагом (парламентом).
Поощряя «польские порядки» в Швеции, русский посланник стал предлагать шведам в качестве наследника трона голштинского герцога Карла Фридриха, тогда ещё наречённого жениха дочери Петра Анны (шведская королевская пара король Фредерик I и королева Ульрика Элеонора были бездетными). Он докладывал Петру, что для успешного решения этого вопроса нужны большие деньги для подкупа членов риксдага. Сначала ему удалось добиться решения вопросов с титулованием царя Петра и герцога Карла Фридриха, а потом, в 1724 году, и подписания так называемого Стокгольмского союзного договора. После этого Пётр наградил посланника званием действительного камергера, наделил его полномочиями чрезвычайного посланника и увеличил жалованье до 5000 рублей в год.
Конечно, Стокгольмский союзный договор был слабым воплощением идеи Петра о превращении шведского противника в надёжного союзника. Ещё в 1718 году, во время переговоров со шведами на Аландских островах, Петру стало ясно, что Европа просто так не смирится с победой России в Северной войне и примет свои меры. Поэтому Пётр заранее хотел заручиться надёжным союзником. Но искреннего союза между бывшими противниками не получилось. Швеция стремилась к союзу то с Англией, то с Францией, то с Пруссией или Турцией, и Стокгольмский союзный договор был для России лишь слабым поводком на шее Швеции, готовым в любую минуту порваться.
Михаил Петрович, выполняя указания Петра, внешне действовал в согласии с голштинским посланником в Петербурге Хеннингом Фридрихом Бассевичем (1680–1748), фактически являвшимся министром русского кабинета, и его зятем, голштинским министром в Стокгольме Райхелем, а подспудно выступал против активизации голштинской партии в Швеции. Так что личные отношения с Райхелем и Бассевичем у Бестужева стали портиться, и голштинцы, чувствуя, что Бестужев не был искренно заинтересован в их деле, всеми силами стремились удалить Бестужева из Швеции.