В 1695 и 1696 годах Петром I были предприняты Азовские походы — военные кампании России против Османской империи. В Азовском походе 1696 года А. С. Шеин возглавлял русские войска.