En 1696, Avtonom Golovine contribua à la prise d’Azov, accompagna Pierre le Grand dans ses voyages en Europe, remplit avec succès plusieurs missions diplomatiques, succéda à Lefort dans la charge d’amiral, et dirigea depuis les affaires étrangères.