В 1695 году Петр решил предпринять настоящий военный поход на турецкую крепость Азов. Царь плохо продумал свои возможности. Понеся значительные потери, взять его он не смог, так как у русских не было флота, а турки все время подвозили в Азов людей и боеприпасы по морю.

Первый Азовский поход закончился неудачей, после чего в Воронеже развернулось строительство флота, которое было завершено к весне следующего года.

Роберт Портер. Взятие Азова. 1842

Главные силы – 75 тысяч человек под командованием Алексея Семеновича Шеина 23 апреля двинулись на судах по рекам Воронеж и Дон, а также сушей к Азову.

3 мая отплыла галерная флотилия во главе с Петром I.

27 мая 1696 года русский флот под командованием Франца Яковлевича Лефорта вышел в море и блокировал Азов.

14 июня против устья Дона появился турецкий флот. Но, потеряв два корабля, турки ушли в море.

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

Турки предложили заключить договор о сдаче крепости, так как оправиться после битвы они уже были не в силах. 19 июля 1696 года Азов капитулировал. В договоре о капитуляции было предписано:

«Турецкому гарнизону идти с женами и детьми на бударах (речных плоскодонных гребных суднах) до морского устья, пожитков столько взять с собою, сколько кто подымет, а все прочее вместе с военной казной оставить в крепости».

Итак, Азов был взят. Тогда же был основан Таганрог. Это была первая победа молодого Петра.