«Министерство» А.А. Безбородко приходится на первый период павловского царствования. Однако реальное влияние самого Безбородко на решение внешнеполитических вопросов значительно понизилось по сравнению с екатерининским правлением. Теперь всю внешнюю политику осуществлял сам Павел I. Тем не менее, Безбородко был активным проводником павловской политики. Первым внешнеполитическим заявлением нового императора было «стремление сохранить мир и доброе согласие со всеми державами, отказываясь в дальнейшем от всяких военных предприятий». Однако сама международная обстановка не располагала к мирному существованию. В 1797 г. по распоряжению Павла Безбородко вместе с А.Б. Куракиным подготовил проект конвенции с Мальтийским орденом конвенцию о принятии под покровительство России. В 1798 г. Безбородко по приказу Павла принял деятельное участие в сколачивании второй антифранцузской коалиции. Он же составил подробный план действий против революционной Франции. В этот план в частности входила отправка по просьбе Турции черноморской эскадру адмирала Ф. Ф. Ушакова в Средиземное море. По мнению канцлера эта мера «даст Англии облегчение управиться с Бонапартом». Перед эскадрой Ушакова стояла задача захвата Ионических островов. В феврале 1799 г. Ионические острова были очищены от французов и перешли под покровительство России. Это было последнее внешнеполитическое дело Безбородко. В апреле 1799 г. он умер.
