За дорученням Павла І канцлер опікає Мальтійський орден — рудимент лицарської корпорації, якій протегує імператор. В 1797 р. він укладає з ними союзну конвенцію, за що стає кавалером ордену Іоанна Єрусалимського. Цар теж в боргу не залишився — нагородив Безбородька діамантовою зіркою та орденом Андрія Первозванного.