У 1695 і 1696 роках Петром I були зроблені Азовські походи — військові кампанії Росії проти Османської імперії. В Азовському поході 1696 року О. С. Шеїн очолював російські війська.