Безбородко отличался выдающимися способностями в разработке новых дипломатических комбинаций и служил связующим звеном между империатрицей и коллегией иностранных дел.
Никто из сотрудников Екатерины «не мог в труднейших случаях и какой бы то ни было отрасли государственного управления представить государыне такого ясного доклада… когда императрица давала приказания написать указ, письмо или что-либо подобное, то он уходил в приемную по расчету самой большей краткости времени, возвращался и приносил сочинение, написанное с таким изяществом, что ничего не оставалось желать лучшего».
К началу 1780-х годов в канцелярии Безбородко сосредоточились почти все дела, «восходившие на утверждение или решение императорской власти», то есть дела всех учреждений, составлявших государственный механизм.
В 1780 году Безбородко был причислен к коллегии иностранных дел, а после смерти в 1783 году Н.И. Панина стал вторым ее членом. В этой должности он и состоял вплоть до кончины Екатерины II. Но поскольку место канцлера все это время оставалось вакантным, то главным исполнителем воли императрицы и ее первым советником в делах внешней политики был именно Безбородко. Ему направляли из-за границы депеши, с ним вели переговоры иностранные представители в Петербурге, он ргулярно докладывал императрице обо всем, что обсуждалось и решалось в коллегии. Приняв деятельное участие в создании системы вооружение нейтралитета, Безбородко подписал соответствующие конвенции с Голландией, Пруссией, Португалией и Неаполем.
В 1770—1780-е годы Екатерина II много работала над новыми законами, и Безбородко активно помогал ей. Законодательные акты того времени, включая те, что издавались от имени императрицы, зачастую были написаны им собственноручно. Безбородко завоевал полное доверие Екатерины. В 1784 году он был пожалован титулом графа, а в 1797-м — светлейшего князя. И это помимо обычных тогда наград: имений, крепостных крестьян и денег. К концу жизни Безбородко стал одним из богатейших русских вельмож.
Русская армия и флот в 1790–1791 годах одержали над вооруженными силами Турции победы, сделавшие для нее невозможным дальнейшее ведение военных действий.
В Яссы был срочно послан действительный тайный советник граф А.А. Безбородко. Между ним и Екатериной II установилась переписка. Из этой переписки, а также протоколов конференции в Яссах можно сделать вывод о важнейшей роли Безбородко в заключении выгодного для России мира.
В ответ на первые донесения Безбородко императрица предоставил ему полномочия на ведение переговоров от ее имени, а также определил свое отношение к ним: «Бога для ни вершка не давайте им по сю сторону Днестра».
10 ноября 1791 года состоялась первая конференция российских и турецких уполномоченных, на которой представитель России четко постави вопрос: «Хотите войны или мира? Можете иметь и то и другое. Выбор за вами». Рескриптом от 19 ноября Екатерина предложила, не тратя времени на обсуждение каждой статьи, обсуждать сразу весь пакет из шести артикулов и одного сепаратного пункта.
И хотя дискуссия по статьям, на основе которых должен был быть заключен мир, шла не просто и Безбородко приходилось отражать атаки противой стороны, некоторые положения благодаря настойчивости российского уполномоченного удалось даже улучшить по сравнению с тем, как они были записаны в Кючук-Кайнарджийском договоре. Так, жители Молдавии были освобождены на два года не только от дани, как это было записано ранее, но и от других повинностей, которые были не менее разорительны. А для Восточной Грузии было предусмотрено увеличение срока свободной продажи имений, оставляемых переселенцами.
Хотя дела шли хорошо, Безбородко волновала оценка его дипломатической деятельности Екатериной. Он ревниво осведомлялся у своего друга президента Коммерц-коллегии графа А.Р. Воронцова, действительно ли им довольны, «или уже теперь жребий всякого, что никто так не угодит, как покойник, который все один знал и умел» (речь шла о Потемкине).
Между тем великий визирь Юсуф-паша так отзывался о Безбородко: «Доброжелателен, благоразумен, проницателен и справедлив». Российский уполномоченный постоянно получал из разных источников сведения о всех перипетиях закулисной борьбы в диване вокруг переговоров. А в нужные моменты, чтобы оказать давление на Порту, генерал Каховский по просьбе Безбородко демонстрировал силу российских войск.