Счастливая случайность, о которой мы упомянули, решила его судьбу. С этой минуты он сумел сделаться необходимым. Официально ему было поручено рассмотрение просьб, подаваемых императрице; но в сущности через его руки проходили все дела, а главным образом особенно щекотливые. Упоминая о Безбородко этого времени в своей корреспонденции с Гриммом, Екатерина обыкновенно называет его: «мой фактотум» или просто «фактотум». Он сумел также сделаться приятным и полезным герою дня, который, составляя единственное исключение в истории Екатерины, остался им и на следующий день: Потемкин сделался его покровителем. В 1778 г. «Придворный журнал» называет Безбородко двадцать раз в числе приглашенных вместе со знатными сановниками на обеды к императрице. Один раз он даже сидел за одним столом с государыней. Но только после смерти Панина он окончательно занимает место в высших придворных сферах и начинает принимать деятельное участие в политике. При Остермане, представлявшем собой полное ничтожество, заведование Министерством иностранных дел в действительности лежало на Потемкине, который справлялся только благодаря Безбородко, получившему пост статс-секретаря. Все переговоры, требовавшие известного искусства, проходили через его руки; вся изворотливость, к которой часто приходилось прибегать императрице и фавориту в делах иностранной политики – дело его головы. Широкие планы были не по нем. Однако он первый, и очень скоро – в 1776 г. – выступил с планом присоединения Крыма и доказал возможность осуществления своего проекта.
Такое положение продолжалось до 1791 г., когда смерть Потемкина и все усиливающееся влияние Зубова отодвинули драгоценного сотрудника на второй план. Между тем хохол сделался графом Священной Империи и быстро разбогател. В числе прочих доходов, он имел в своем ведении суммы почтового ведомства, которыми распоряжался, не отдавая никому отчета. Ко времени смерти императрицы он владел 16 000 крестьян, соляными варницами в Крыму, рыбными промыслами на Каспийском море и вообще громадными богатствами.
Одаренный изумительной быстротой в работе и замечательной находчивостью, Безбородко нуждался и в той, и другой для поддержки своей карьеры, потому что постоянно вел сразу жизнь человека занятого, с одной стороны, а с другой – жизнь развратника, преданного всем удовольствиям – игре и женщинам. И про него, как про многих других, говорили, что он пользовался мимолетным вниманием Екатерины. Но, некрасивый, неизящный, неостроумный, он не обладал ни одним качеством, обыкновенно решавшими выбор императрицы. Он предавался частым и грубым любовным наслаждениям. Роман его жизни – это его гарем, всегда полный и часто возобновлявшийся. В 1787 г. Гарновский заносит в журнал, который ведет для Попова, доверенного Потемкина: