Весной 1784 года Екатерина все-таки отозвала «шалунишку» в Россию. Однако никаких санкций не последовало. Основная миссия графа была полностью выполнена: стоянки для российских кораблей заполучены, к тому же между Россией и Неаполем с помощью Разумовского был заключен весьма удачный торговый договор, а в самом Неаполе Разумовский оставил хорошо отлаженную нелегальную резидентуру. Было и еще одно важное обстоятельство: на севере России вновь, как и при Петре I, началось противостояние со Швецией, и графа ждали новые секретные дела.
На исходе XVIII века граф де Ферзен, который много лет был влюблен в родную сестру неаполитанской королевы — Марию-Антуанетту, казненную во время Великой французской революции, описал встречу с графом Разумовским: «В дверях кабинета я обнял его. Он все понял, глаза его заблестели. Как много разбитых сердец, погубленных жизней. уничтоженной красоты! Стоя в дверях, мы беседовали почти час — два человека с погибшими сердцами. Мы заговорили о них. О сестрах. О самых дорогих нам на свете…» Но здесь следует добавить, что участь Марии-Каролины не была столь трагична, как у сестры, — она прожила 62 года и умерла в Вене 8 сентября 1814 года.
С очередным нелегальным политическим поручением строжайшей секретности Разумовский был отправлен ко двору шведского короля в Стокгольм. Король Швеции Густав III мечтал вернуть земли, потерянные во время Северной войны, но новая война была крайне нежелательна для России. Ведь в это время она воевала с Турцией, и Екатерина не могла выставить против 68-тысячной шведской армии Густава достойные силы. Императрица снова понадеялась на Разумовского — на его дипломатическое и оперативное искусство. Он должен был всемерно ослабить политическое влияние Густава в Европе и лишить его поддержки в самой Швеции. Вероятно, не все знают, что Густав приходился Екатерине кузеном, но родственные связи для нее ничего не значили. Своего двоюродного брата она недолюбливала и даже в личной переписке называла не иначе как «толстяк Гу». Густав был человеком амбициозным и страдал многочисленными комплексами, самый главный из которых был общим для всех монарших особ — он панически боялся потерять власть. В 1771 году, едва Густав вступил на престол, Екатерина писала Никите Панину: «Я не столь отзывалась утвердительно на добрые диспозиции короля шведского, чтобы из того заключить можно, чтобы не должно нам бденным оком смотреть на шведские обороты». Она никогда не доверяла брату.
Густав III был женат на Софии Магдалене Датской. Отношения между супругами не складывались, и вот по какой причине: в обществе поговаривали, хотя и шепотом, что король предпочитает женскому обществу мужское. Так или не так, сложно сказать, но доподлинно известно, что он писал своему брату герцогу Карлу Зюдерманландскому: «Я подчинился государственной необходимости и отдал ей мою руку, и чем больше меня утомляют уговорами любить принцессу, тем больше мое несчастье».
Нетрудно догадаться, какрешил действовать Разумовский. Был ли между ними настоящий роман, неизвестно, но после знакомства с посланником шведская королева стала истинной поклонницей всего русского и стала активно выступать как пророссийский агент влияния.
В 1788 году война против России все-таки была развязана, причем без официальных санкций сословий, как того требовали законы Шведского королевства. Эта война была крайне непопулярной в Швеции, причем настолько, что против короля был составлен так называемый Аньяльский заговор. Участники заговора требовали немедленного заключения мира с Россией и даже обособления от Швеции Финляндии — либо под протекторатом России, либо при совместном кураторстве России и Швеции. К сожалению, участь заговорщиков была незавидной — Густав умел расправляться с недовольными, но вот королева благоволила русским пленным: расселяла их вблизи своей дачи, устраивала для них пирушки с танцами, а молодых пленных гардемаринов отправляла учиться в университет Упсалы.
Андрей Разумовский досконально изучил политические настроения в шведском обществе. Его агентурная шпионская сеть, созданная из придворных Густава, работала безотказно, благодаря чему в Петербург поступали самые свежие новости. Екатерина была очень, очень довольна, а Густав негодовал… но и побаивался трогать Разумовского. Он, конечно, мог бы его убрать, но это грозило слишком серьезными последствиями, так что приходилось терпеть.