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