Петр с торжеством въехал в Москву. Взятию каланчей, получивших название «Новогеоргиевска», и постройке нового укрепления против Азова старались придать признак победы. Однако народ скоро почувствовал всю свалившуюся на него тяжесть и губительность похода, и ненависть его к иностранцам, всему чуждому и иноземному пала в достаточной мере и на царя. Тут все вспоминали предсказания умершего патриарха, что участие в подобном походе «еретиков» исключает возможность успеха. Но не таков был Петр. Вслед за ударом он проявлял неутомимую деятельность и, несмотря на позор и поражение, ревностно настаивал на выполнении первоначального плана. Неудачи его окрыляли. Он решил удвоить проигранную ставку в высокой игре, в еще большей степени воспользоваться помощью иностранцев и поддержать действие сухопутных войск военным флотом. Он стал готовиться ко второму походу под Азов и с этой целью просил польского короля выступить против турок, а австрийского императора Леопольда и бранденбургского курфюрста Фридриха прислать ему опытных инженеров и минеров. Даже с Венецианской республикой завел сношение о присылке к нему на службу корабельщиков.
Из Архангельска в Воронеж были переведены все бывшие там голландские и английские корабельные мастера и согнаны плотники из соседних губерний. Всю зиму работало до 26 тыс. человек. Все интересы были отодвинуты на второй план. Жажда победы над турками обуяла царя. Его непреклонная воля усиливала деятельность мастеров. К весне 1696 г. флот был готов. Адмиралом нового флота был назначен Лефорт, а командование сухопутной армией вручено боярину Шеину.
По общему плану Шереметьев вместе с гетманом Мазепой должны были действовать в устьях Днепра, а главные силы идти под Азов. Как Лефорт к должности адмирала, так и Шеин — главнокомандующего были очень мало подготовлены, а потому их роль в этой кампании была незначительна.
Дон выставил под Азов 5120 челов. Остальные полки были выдвинуты против враждебных калмыков, ногаев, черкесов и Крыма. Пока русская армия и флот были на пути к Черкаску, донские казаки в числе 250 челов. с атаманом Леонтием Поздеевым сделали поиск в Азовское море, схватились с двумя большими турецкими военными кораблями и потопили их вместе с людьми и грузом, не потеряв в этой геройской схватке ни одного человека [373].
Гордон с передовым отрядом пришел к месту назначения первым. 9 мая прибыл в Черкаск и сам царь. Петра встретил войсковой атаман Фрол Минаев с старшинами и казаками. Потом стали подходить другие части войск с Лефортом и другими. Атаман Поздеев донес царю, что по его разведкам в Азовском море показался турецкий флот, состоящий из 15 хорошо вооруженных кораблей, 13 больших галер и 13 полугалер с вспомогательными для Азова войсками и разными снарядами. Петр приказал не допустить эти суда к Азову и с этой целью двинул к Каланчам два своих военных корабля, 23 галеры, 2 галиота и 4 брандера. Оттуда царь хотел проплыть с 16 галерами Кутерминским гирлом в море, но по случаю убыли воды от северовосточного ветра пройти не мог. Гордон говорит, что Петр возвратился из этой рекогносцировки грустным и удрученным; что он видел сильный турецкий флот, но не счел благоразумным напасть на него и повернул обратно. И действительно, как мог схватиться на море русский наскоро сколоченный из сырого дерева флот, при неопытном экипаже, с военными турецкими кораблями, построенными лучшими венецианскими мастерами и вооруженными хорошей артиллерией западных образцов, с испытанным в боях экипажем, состоявшим из страшных янычар. Есть от чего быть грустным и удрученным. Но на что не годился русский неуклюжий флот, говорит историк деяний Петра I, на то решились «пираты» этой местности — донские казаки. Они на 100 летучих своих стругах притаились в камышах за островом Канаярским и подстерегли приблизившегося врага, имевшего направление к Азову. Битва была страшная и ужасная. Казаки, как степные орлы, налетели на турецкий флот со всех сторон, потопили и сожгли много судов, схватываясь с ними на абордаж, остальные рассеяли и обратили в бегство. Эта битва стоила туркам очень дорого: кроме сгоревших и утонувших, они потеряли до 2 тыс. убитыми. Казаки взяли в плен 270 человек и одного агу. Из судов в бою взято 10 полугалер, а 10 больших судов, загнанные на мель, сдались. На захваченных судах найдено 50 тыс. червонцев, сукна на 4 тыс. человек, множество военного снаряжения, 70 медных пушек, 3000 бомб, 4 тыс. гранат, 80 бочек пороха, большое количество свинцу, сабель и другого оружия. Эта первая победа, победа не русского флота, а донских казаков, была торжественно отпразднована. Деньги, сукно и разную мелкую добычу царь пожаловал храбрым своим сподвижникам — казакам, а снаряды и оружие велел обратить в казну [374].
19 мая главная русская армия подошла к Черкаску. Боярина Шеина встретил наказный атаман Илья Зерщиков, т. к. сам войсковой атаман Минаев с донскими казаками был уже под Азовом. Русские войска двинулись туда же. На помощь им пришли запорожские и малороссийские казаки с наказным гетманом Яковом Лизогубом и часть калмыков, признававших власть Москвы.
28 мая авангард русских войск с генерал-майором Регимоном и донские казаки с походным атаманом Савиным расположились лагерем близ Азова. Вылазки азовцев были казаками отбиты. Шедшие на помощь Азову кубанские и крымские татары были ими же рассеяны. Русские суда с адмиралом Лефортом стали позади Азова и загородили путь турецкому флоту, состоявшему из 40 фрегатов и множества галер. Донская флотилия заняла устье Дона. Флот прикрывали расставленные по берегам реки войска. Чрез Дон была перетянута железная цепь. Таким образом, Азов подвергся полной блокаде. Бомбардировка началась 16 июня и продолжалась беспрерывно до 25. Сам царь редко присутствовал при этой работе, а больше находился на своей галере «Приципиум». 25 июня из Вены прибыли иностранные инженеры. Работы пошли решительней. 17 июля регулярные войска с 3-х сторон сделали демонстративное нападение на Азов, между тем как с четвертой донские казаки с войсковым атаманом и малороссийские с Лизогубом пошли на решительный приступ и овладели двумя бастионами и четырьмя пушками. Отчаянные нападения турок не могли их оттуда вытеснить. Казаки держались твердо. Русские войска не могли дать им помощи, т. к. 18 числа на их лагерь сделали нападение татары. 19 числа царь велел готовиться к решительному штурму, но азовский гарнизон, состоявший из 3700 челов. и 5900 жителей обоего пола, отчаявшись получить откуда-либо помощь, решил сдаться, на условии, чтобы ему и всем жителям дан был свободный выход из крепости. Условия были приняты. Гарнизон и жители на 18 стругах были отведены до р. Кагальника. 20 июля на тех же условиях сдалась небольшая турецкая крепость Лютик, стоявшая на Мертвом Донце, против Азова, с гарнизоном в 200 челов. Казаки поснимали с турок их платье, одели в серые свитки и отпустили, дав им в сумки столько хлеба, «чтобы степь перейти». В Азове русские взяли 96 медных пушек, 4 мортиры и большое количество военных снарядов.
Таким образом, со взятием Азова доступ к морю на юге России сделался открытым. Эта была старая мечта донских казаков, неоднократно владевших этим городом и потом отдававших его обратно туркам по повелению московских царей, не желавших войны с этим сильным врагом.