Дворцовые сплетники зашептались, что Безбородко теперь первый министр, что государь к нему чрезмерно благорасположен и всем его представлениям внемлет чрезвычайно.
Но зная дворцовые нравы, хоть сам никогда не затевал интриг, Безбородко начал искать расположение лиц, приближённых к новому императору. Растопчин уже был его надёжным другом, но Безбородко заручился ещё содействием Кутайсова, любимого лакея Павла, и его любовницы Нелидовой. Способ приобрести расположение таких людей у Безбородко был единственный. Пользуясь своей феноменальной памятью, он точно знал даты рождения и именин этих людей и всегда спешил поздравить их и сделать богатые подарки.
Безбородко сразу увидел неровный, капризный нрав нового государя. При Екатерине ему служилось легко. Доклады нужно было представлять государыне лишь к десяти часам утра, а всё остальное время он был свободен.
Павел же завёл дисциплину похуже армейской. С пяти утра он начинал принимать своих министров, советников, армейских начальников. И первым должен был приходить Безбородко, да ещё и ждать вызова к государю в любое время суток.
Он слёзно жаловался на такое заведение своему другу:
Пока что Павел благоволил к Безбородко. Император пожаловал ему звание сенатора, но с условием, чтобы он присутствовал на заседаниях, когда только будет свободен от других дел. Безбородко воспользовался этой льготой и ни разу не пришёл на заседания Сената.
Теперь он занимался торговой конвенцией с Англией и добился того, что она наконец была подписана.
Ко дню коронации Павла Безбородко уже был настолько близок к императору, что ехал в Москву в одной карете с ним, а прибыв в старую столицу, пригласил его на жительство в свой недавно отстроенный дворец. По этому случаю император пожаловал ему свой портрет на голубой ленте, весь усыпанный бриллиантами, а императрица — драгоценный перстень со своим портретом.
На коронации Безбородко подавал митрополитам корону, а они потом возложили её на голову Павла. По случаю милостей царя Безбородко даже написал:
А в письме к матери он радуется: