В конце 1695 года в ходе Русско-турецкой войны (1686–1700) началась подготовка русской армии ко второму Азовскому походу. К весне 1696 года было закончено строительство флота. В апреле 75-тысячное войско под командованием Алексея Шеина двинулось на судах по рекам Воронеж и Дон, а также сушей к Азову. В начале мая отплыла галерная флотилия во главе с Петром I.

К началу июня 1696 года русский флот под командованием Франца Лефорта вышел в море и блокировал Азов. Вскоре против устья Дона появился турецкий флот. Однако, потеряв 2 корабля, османы ушли в море.

27 июля, после бомбардировки с суши и моря, настал решающий момент осады города. Запорожские казаки во главе с гетманом Иваном Мазепой и донские казаки под командованием атамана Фрола Минаева начали приступ. После шестичасового сражения казакам удалось захватить наружный крепостной вал.