В апреле 1777 г. Разумовский выехал из Петербурга к месту своей службы через Варшаву, он остановился в Вене, где ожидал известий о назначении нового неаполитанского представителя в Петербург. Но назначенный в январе 1778 г. Франческо д'Аквино Караманико довольно скоро отказался от своего поста. На вакантную должность полномочным министром был назначен герцог Сан-Никола, который прибыл в Россию в октябре 1778 г., а в Петербург — лишь осенью 1779 г. Так что из-за задержки выезда неаполитанского дипломата Разумовский прожил в Вене целых три года.
Андрей Кириллович приехал в Неаполь лишь в конце 1779 г. и сразу же по прибытии вручил Фердинанду IV верительную грамоту, датированную еще 20 января 1777 г. Она гласила: «Мы охотно желая разпространить и утвердить с е.к.в. приязнь, доброе согласие и дружескую безпосредственную переписку, за благо разсудили доказать то самым делом, отправя ко двору в.в. нашего генерал-майора… графа Андрея Разумовскаго в качестве полномочного министра…»
Поначалу русского посла встретили при дворе довольно прохладно. К этому времени Мария-Каролина была увлечена 42-летним английским авантюристом Джоном-Эдуардом Антоном. Тот начал службу в британском флоте, но карьера не задалась. Зато он преуспел в опереточном тосканском флоте, и оттуда Мария-Каролина переманила его в неаполитанский флот.
Граф Косаковский писал, что по прибытии в Неаполь Разумовский стал выяснять у придворных, почему все восхваляют прелести Марии-Каролины? Ведь у нее плоский зад, толстая талия и вислая грудь! «Шалунишка Андре» знал женщин и талантливо просчитал ситуацию. «Этот слух, разумеется, дошел до королевы: он задрал за живое женское и царское самолюбие. Опытный и в сердечной женской дипломатике, Разумовский на это и рассчитывал. Чрез месяц он был счастлив». Так внук украинского свинопаса заимел новую венценосную любовницу, а Российская империя — якорные стоянки для флота.
Для многих в Европе эта связь казалась романтической. В конце XVIII века французский граф де Ферзен, много лет влюбленный в казненную сестру неаполитанской королевы Марию-Антуанетту, так описал своей сестре встречу с Разумовским. «В дверях я обнял его. Он все понял, глаза его заблестели. Как много разбитых сердец, погубленных жизней, уничтоженной красоты! Стоя в дверях, мы беседовали почти час — два человека с погибшими сердцами. Мы заговорили о Них. О сестрах. О самых дорогих нам на свете».
Но многие в Европе посчитали эту связь опасной. Усиление российских позиций в Средиземноморье, густо замешанное на «мужеском естестве» графа Андрея, беспокоило Испанию и Францию. И снова «шалунишку» едва не погубили письма. Испанский агент, кардинал Лас-Казас, получив копии с нескольких писем королевы к Андрею Кирилловичу, передает их мужу-рогоносцу — королю Фердинанду IV.
Услышав упреки, Каролина, как настоящая женщина, перешла от обороны к наступлению, и после бурной семейной сцены со слезами и истерикой Фердинанд покарал «клеветников» и «осыпал Разумовского новыми милостями».
Екатерина II, видимо, была в восторге. «Передайте неаполитанскому королю, что граф Разумовский проказник, которого не нужно баловать, и что это я ему говорю, и вы увидите, что он будет доволен!» — писала она президенту Коллегии иностранных дел Ивану Остерману.
Во многом благодаря дипломатии Разумовского в 1787 г. заключается русско-неаполитанский торговый договор. В Россию поплыли лимоны (которые использовались тогда главным образом для дубления кожи), а также орехи, изюм, оливковое масло, кораллы, вино. Из России в Неаполь — древесина, железо, зерно, кожа, воск, икра.
Главной же задачей русских дипломатов, как и в ходе Русско-турецкой войны 1768–1774 гг., было обеспечение базирования русских кораблей на Средиземном море.
Так, осенью 1776 г. в порты Ливорно и Мессина заходили пять русских фрегатов («Натали», «Северный Орел», «Св. Павел», «Констанция» и «Григорий»). Екатерина II хотела их под видом торговых судов провести на Черное море, однако турки не желали усиления Черноморского флота и отказались пропустить фрегаты через Проливы. Поэтому нашим фрегатам пришлось пробыть почти два года в итальянских портах, и лишь 13 марта 1779 г. они покинули Ливорно и отправились на Балтику.
В 1779–1783 гг. в Атлантике и Средиземном море шли ожесточенные боевые действия.
В феврале 1778 г. король Луи XVI признал независимость Соединенных Штатов и подписал с ними торговый договор. Британский Кабинет немедленно разорвал дипломатические отношения с королевством, а в июне 1778 г. объявил Франции войну. В том же июне Англия объявила войну Испании, а в декабре — Голландии. Французский флот состоял из 80, а испанский флот — из 60 кораблей, против которых Англия могла выставить около 150 кораблей, так что силы были почти равны.