Fleury fut chargé de différentes missions diplomatiques, dont l’une, en 1869, auprès du tsar. « On connaît l’histoire de son voyage en traîneau côte à côte avec Alexandre. L’honneur d’accompagner une majesté lui fit endurer un véritable supplice : il resta, trois heures durant, assis… sur une seule fesse. » (Grand Dictionnaire Larousse)