Шереметев командовал армией в Азовских походах в 1695–1696 годах, в 1697–1699 ездил с дипломатической миссией в Европу, посетил Австрию, Польшу, Италию, остров Мальту.