В 1780 г. Безбородко был причислен к Коллегии иностранные дел, стал вторым ее членом после Н. И. Панина. Затем занял в коллегии главенствующую роль - должность канцлера, сосредоточил в своих руках всю внешнюю политику России. Он конечно же выполнял волю Екатерины, чутко следуя ее идеям и мыслям. Он сопровождал ее при свидании с австрийским императором Иосифом II в Могилеве, участвовал в переговорах о тайном союзном договоре, где успешно справился со всеми организационными делами. Затем принял самое деятельное участие в создании системы вооруженного нейтралитета в 1783 г., подписав соответствующие конвенции с Голландией, Пруссией, Португалией и Неаполем. Он активно трудился над выработкой новой внешнеполитической доктрины России, предложив так называемый "греческий проект", который предусматривал восстановление Византийской империи со столицей в Стамбуле и русским ставленником на троне. На это место он прочил внука Екатерины - великого князя Константина.
    Правление Екатерины - это время славы русского оружия. Победы Румянцева, Орлова, Суворова, Ушакова, Потемкина значительно расширили территориальные границы России, утвердили ее авторитет на международной арене. Был завоеван Крым, открыт выход к Черному морю, где, по выражению Екатерины, "ни одной русской лодки не было". Возник ряд новых городов: Екатеринослав, Херсон, Николаев, Севастополь. Заселен русскими Новороссийский край. Закреплен весь северный берег Черного моря от Днестра до Кубани. Воссоединена почти вся Западная Русь. С ближайшими соседями установлены мирные отношения. Заключены союзные договоры со многими странами. Проведя шесть победоносных войн, Екатерина готовилась начать еще и седьмую - двинуть войска на революционную Францию, вступив в союз с Австрией, Пруссией. Политический мир Европы уже признал за Россией "великое имя и силу, принадлежащую ей исключительно".
    Знаменательны и слова Безбородко, сказанные им в конце своей карьеры в виде напутствия, молодым дипломатам: "Не знаю, как будет при вас, а при нас пи одна пушка в Европе без позволения нашего выпалить не смела". Сам же Безбородко прекрасно знал, что такое дипломатические пушки и как ими пользоваться...
    В 1791 г. он был срочно послан Екатериной II на конференцию в Яссы, где собрались российские и турецкие уполномоченные для выработки мирного договора. За спиной у Безбородко стояли русские войска и флот, готовые смести турецкую армию и в действительности осуществить "греческий проект" с воцарением в Стамбуле внука Екатерины. Императрица предоставила Александру Андреевичу неограниченные полномочия, наказав: "Бога ради, ни вершка не давайте им по сю сторону Днестра". Безбородко так и поставил вопрос перед турецкими представителями: не хотите мира - готовьтесь к войне. Твердая позиция Безбородко, реальная сила русских войск произвели впечатление на переговорщиков. Сам великий визирь Юсуф-паша так отзывался об Александре Андреевиче: "Доброжелателен, благоразумен, проницателен и справедлив". А проницательность Безбородко проистекала оттого, что он постоянно получал сведения от своих агентов из самой Турции о том, что творится в Великом Диване, какие ветры там дуют и чего нового следует ожидать от султана.
    Безбородко с блеском завершил переговоры, значительно улучшив условия прежнего Кючук-Кайнарджийского договора. Были решены вопросы с Молдавией, Восточной Грузией, заку-банскими народами. 29 декабря 1791 г. при подписании мирного трактата граф Безбородко торжественно провозгласил: "Поскольку Порта соглашается на артикул, мной предложенный, отвращающий разрыв и дальнее пролитие крови, объявляю, что Российская империя не требует никакого денежного удовлетворения и дарует мир многочисленным миллионам людей, населяющих Россию и Османскую империю".
    "Для успеха в самом трудном деле ему стоит только приняться за работу. Он оказал России самую важную услугу, какую только мог сделать".
Ф. Ростопчин