В мае – июне 1773 г. пакетбот под конвоем двух фрегатов перевез принцессу через неспокойную Балтику. По дороге Вильгельмина влюбилась в Андрея и… лишилась невинности.
23 сентября 1773 г. она под именем Натальи Алексеевны вступила в брак с цесаревичем Павлом Петровичем, ну а граф Андрей Кириллович стал другом семьи.
15 апреля 1776 г. двадцатилетняя цесаревна скончалась при родах. Злые языки утверждали, что ее смерть была подстроена Екатериной II, недолюбливавшей невестку. Во всяком случае, императрица просветила сына по поводу отношений Натальи и Андрея, а заодно и отдала пачку писем нашего Арамиса.
27 апреля того же года Андрей был сослан в Ревель, но это было слишком близко от Петербурга и рассвирепевшего Павла. Сослать шалуна в Малороссию? Но там он тоже может натворить бед. Решит из себя корчить нового Хмельницкого или еще чего? А не послать ли развратника куда подальше? И гнить бы Андрею на Камчатке, если бы не заслуги отца – активного участника переворота 1762 г. Ну, не на Камчатку, так в… Неаполь, где граф в полной мере мог применить все свои способности.
В 1768 г. неаполитанский король Фердинанд женился на шестнадцатилетней Марии-Каролине, дочери австрийского императора и сестре французской королевы Марии-Антуанетты. Мария-Каролина отличалась необыкновенной красотой, но была развратна и честолюбива. К 1776 г. она уже стала полной хозяйкой королевства, «положив под каблук» своего безвольного мужа и добившись увольнения министра Таннучи, верного союзника Франции. В 1777 г. Мария-Каролина отправила в Россию первого неаполитанского посла Муцио да Гаэта, герцога Сан-Николо.
1 января 1777 г. Н. И. Панин уведомил А. К. Разумовского о его новом назначении: «Как между нашим… и Неаполитанским дворами соглашено для ближайшаго дружественнаго сношения и установления безпосредственной переписки содержать взаимных министров и оные имяновать сего числа, то ее императорскому величеству… угодно было сего дня назначить ваше сиятельство к Неапольскому двору в качестве своего полномочного министра».
В апреле 1777 г. Разумовский выехал из Петербурга к месту своей службы через Варшаву, он остановился в Вене, где ожидал известий о назначении нового неаполитанского представителя в Петербург. Но назначенный в январе 1778 г. Франческо д’Аквино Караманико довольно скоро отказался от своего поста. На вакантную должность полномочным министром был назначен герцог Сан-Никола, который прибыл в Россию в октябре 1778 г., а в Петербург – лишь осенью 1779 г. Так что из-за задержки выезда неаполитанского дипломата Разумовский прожил в Вене целых три года.
Андрей Кириллович приехал в Неаполь лишь в конце 1779 г. и сразу же по прибытии вручил Фердинанду IV верительную грамоту, датированную еще 20 января 1777 г. Она гласила: «Мы охотно желая разпространить и утвердить с е.к.в. приязнь, доброе согласие и дружескую безпосредственную переписку, за благо разсудили