В ответ крымский хан в конце января 1696 г. напал на район Полтавы, сжег Миргород и монастырь Спаса на реке Орели.

Струг большой на Дону в 1696 г.

Неудача под Азовом не смутила молодого царя. Наоборот, он с удвоенной энергией стал готовить новый поход. В феврале 1696 г. Петр прибыл в Воронеж строить флот. В качестве образца для строительства галер была использована купленная в 1694 г. в Голландии галера. Из Голландии ее доставили в Архангельск на торговых судах в разобранном виде. Там ее части перегрузили на речные суда и довезли до Вологды, а затем на специальных дровнях — до Москвы. Вместе с галерой прибыл из Голландии и мастер, он имел при себе модель, по которой собирали настоящую галеру. Голландскую галеру собрали к весне 1696 г на Преображенской верфи. Одновременно из сырого, только что срубленного леса заготовили детали для сборки еще 21 галеры и четырех брандеров. За зиму заготовили еще детали для двух галеасов. Собрали галеры и брандеры и спустили их на воду вблизи города Воронежа на правом берегу реки Воронеж в 15 верстах от впадения ее в Дон. Место это было выбрано не случайно: вокруг было много годного для судостроения леса, а глубина реки позволяла пройти к Азову и судам с большой осадкой. Часть судов собирали на Ступинской пристани чуть выше Воронежа.

К апрелю 1969 г. Азовский флот («морской караван») состоял из галеаса «Святой Апостол Петр», 22 галер и 4 брандеров. Командиром кораблей Петр назначил офицеров Семеновского и Преображенского полков, а матросами были солдаты этих же полков. В составе Азовского флота числилось 4225 человек, объединенных в 28 рот (по числу вымпелов).

Кроме боевых судов Петр повелел строить плавсредства для перевозки войск и грузов. К середине апреля 1696 г. было построено свыше 1000 судов, 60 морских лодок и 100 плотов. Командовать Азовским флотом Петр приказал Францу Лефорту, присвоив ему звание адмирала, хотя тот никогда ранее не командовал и лодкой.

Во время этой лихорадочной подготовки к войне 29 января тихо и незаметно скончался царь Иван Алексеевич. Теперь Петр не только фактически, но и формально стал единственным властелином России.

23 апреля 1696 г. струги с войсками отправились из Воронежа под Азов. 3 мая двинулись боевые суда, как их называли: «морской караван». Впереди всех шла галера «Принципиум», которой командовал капитан Петр Алексеев.

Первое столкновение с турецкими судами произошло 22 мая в устье Дона. Казаки под предводительством атамана Фрола Минаева на лодках напали на турецкие суда. Казакам удалось сжечь один корабль и 9 малых транспортных судов, а одно транспортное судно захватить.

С подходом «морского каравана» к 12 июня Азов был блокирован с моря. Одновременно крепость была обложена с суши. 16 июня осадные батареи открыли огонь.

Крымские татары атаковали русский лагерь под Азовом, но были отбиты.

Осадные работы велись прадедовским способом. Параллельно городскому валу насыпали вал такой же высоты и засыпали ров. 17 июня около двух тысяч казаков по собственной инициативе пошли на приступ. Донских казаков вел все тот же Фрол Минаев, а малороссийских — Яков Лизогуб. Казаки овладели городским валом, но внутреннюю цитадель взять не смогли. Тем не менее, на следующий день турки начали переговоры о сдаче. Петр разрешил войскам противника покинуть город с оружием, а населению — с пожитками. Однако туркам пришлось выдать перебежчика Якушку (Янсена).

19 июня русские войска торжественно вошли в Азов. В цитадели было найдено 92 пушки и 4 мортиры. Иностранцев, служивших в русских войсках, особенно поразили большие запасы паюсной икры.

На следующий день после занятия Азова Петр приказал французскому инженеру де Лавалю составить план строительства новой крепости в Азове. Через три дня план был готов и представлен на утверждение военного совета.

По этому плану намечалось построить в Азове пять каменных бастионов с равелинами, а на другом берегу Дона, напротив крепости, построить отдельный форт. План немедленно стали приводить в исполнение.

15 августа Петр I покинул Азов и отправился в Москву. В городе был оставлен сильный гарнизон, состоявший из 5597 солдат и 2709 стрельцов. Воеводой Петр назначил стольника князя П. Львова, с ним было два дьяка — В. Русинов и И. Сумороцкий.

Для отвлечения турецких сил от Азова войска боярина Шереметева и гетмана Мазепы должны были атаковать турок в районе Днепро-Бугского лимана. Гетман Мазепа отправил 15 тысяч малороссийских казаков на помощь Петру 1 под Азов, а сам с остальными казаками 6 июля соединился с войсками Шереметева на реке Коломане. Там боярин и гетман простояли до конца лета, а потом отправились на зимние квартиры.

Запорожские же казаки придерживались иной тактики. В июне 1696 г. 500 казаков с атаманом Чалым вышли на чайках в Черное море. Там казаки напали на турецкий караван и захватили 8 судов с хлебом для Очакова и 9 судов с разным товаром.

Несколько конных отрядов запорожцев действовало вблизи Перекопа. В связи с этим хан Эльхадж Селим не выполнил указание султана идти всей ордой к Азову. Туда были отправлены 10 тысяч всадников, а сам хан с основными силами расположился между Перекопом и Чонгаром, загородив дорогу в Крым.

30 июня 1740 запорожцев под предводительством кошевого атамана Якова Мороза на чайках вышли в Черное море. В море отряд разделился: 340 казаков с Чалым двинулись к Козлову, а остальные с Морозом отправились на охоту за турецкими судами. Атаман Чалый разорил окрестности Козлова и взял в плен для выкупа 62 состоятельных татар. На обратном пути в Очакове чайки казаков были окружены турецкими галерами. Казакам пришлось высадиться на берег, но там они были окружены татарами. Казаки несколько дней держались в окружении, но затем были вынуждены сдаться. Атаман Чалый был казнен, а остальные казаки обменены на пленных турок и татар.

Яков Мороз несколько дней на 40 чайках крейсировал в море, пока не заметил турецкий караван. В ходе боя было захвачено три судна, на одном из которых были обнаружены письма султана к крымскому хану. При возвращении назад отряд Мороза у Очакова также был перехвачен турецкими галерами. Казаки пристали к берегу затопили чайки и прорвались в Сечь пешком, приведя с собой 27 пленных турок.

30 сентября 1696 г. состоялся торжественный въезд победителей под Азовом. Войска, растянувшиеся на много километров, прошли через Москву Впереди ехал адмирал Лефорт и генералиссимус Шеин, а за ними пешком с протазаном — капитан Петр Алексеев.

Пышность встречи не соответствовала масштабам победы. Кстати, и Петр не питал излишних иллюзий на этот счет. По поводу взятия Азова он заявил приближенным: «Теперь мы, слава Богу, один угол Черного моря уже имеем, а со временем, может быть, и все его иметь будем». На замечание, что сделать это будет трудно, Петр возразил: «Не вдруг, а помаленьку».