パーヴェル1世
ベズボロドコは最後までパーヴェル1世の寵臣であり続けた唯一の大臣であり、彼はパーヴェル1世の治世でも引き続き外交を主導した。この時期、ベズボロドコはフランス革命の最中にあるフランス第一共和政を含むヨーロッパ諸国との平和を目指したが、パーヴェル1世はその政策を支持しなくなり、ベズボロドコは辞任を申し出た。パーヴェル1世はベズボロドコの辞任を拒否して、外国への療養を許す予定だったが、ベズボロドコは突如脳卒中で麻痺を起こし、1799年4月6日にサンクトペテルブルクで死去した。