エカチェリーナ2世
この時期より、公式には宰相イワン・オステルマン伯爵の部下であるにもかかわらず、エカチェリーナ2世とともに全ての外交に関わり、外国駐在大使に命令を下し、条約締結など国務大臣の職務を全て行った。彼はエカチェリーナ2世の孫コンスタンチンをギリシャ帝国の皇帝にするという夢をも支持し、エカチェリーナ2世も多くの領地や年金をベズボロドコに与えた。1786年に元老院議員になり、1787年には実質的な外務大臣としてエカチェリーナ2世の南ロシア巡幸に同伴した。その途中でカニウに立ち寄ってポーランド王スタニスワフ2世アウグストと交渉し、エカチェリーナ2世がヨーゼフ2世と会ったときには女帝の馬車の中にいた。