Всего флот Петра, предназначенный для действия под Азовом, насчитывал два 36-пушечных корабля «Апостол Петр» и «Апостол Павел», 23 галеры (одна из них голландская), 4 брандера, 1300 стругов, 100 плотов и 30 морских лодок. Для того времени это был сильный флот.
Не забыл Петр и сухопутное воинство. Формировались новые солдатские полки, пополнялись старые полки иноземного строя и стрелецкие, собиралось дворянское ополчение. 13 января Петр издал указ об освобождении от крепостной зависимости тех крестьян, которые запишутся, на военную службу в Азовский поход.
Крестьяне заволновались, потянулись в полки. Заволновались и их господа. Впервые царь Петр встал между крестьянином и помещиком, впервые указал, что крестьянин прежде всего подданный его, государя, и только во вторую очередь — «холоп» своего господина. Но спорить с Петром никто не решался.
Наконец, все было готово. 22 апреля 1696 г. струги вышли в поход. Вслед за ними двинулись корабли и галеры. На галере «Принципиум» плыл и «Петр Алексеев». Вскоре суда достигли низовьев Дона. Казаки донесли Петру, что на взморье стоят два турецких корабля, которые они пытались захватить, но неудачно. Петр решил атаковать неприятельские корабли.
Вечером 19 мая Петр с 9 галерами и 40 казачьими лодками отправился к морю, но суда сели на мель. Тем не менее через некоторое время казаки на своих челнах перебрались через отмели, напали на турок, взяли и сожгли несколько турецких судов. Петр был настойчив. Пользуясь разливом, русские суда пробирались к морю, и 27 мая в водах Азовского моря впервые появился русский флот.
Теперь путь к Азову со стороны моря был закрыт русскими. Началась осада Азова и с суши. Жестокий артиллерийский огонь наносил туркам большой урон. Город горел.
14 июня на горизонте показался турецкий флот из 6 кораблей и 17 галер. Около 4 тыс. воинов и оружие вез он осажденному Азову. Но, увидев русский флот, турки не отважились вступить с ним в бой и ушли обратно в море.
Еще 9 июня приехали «цесарцы» — австрийские инженеры и артиллеристы. Осада пошла еще успешнее. Только дворянское ополчение, нестройное и необученное, воюя «прадедовским обычаем», терпело большой урон от татарской конницы. 17 июля на штурм пошли украинские казаки — «черкасы». Ими были взяты важнейшие турецкие укрепления. Участь Азова была решена. Турки решили сдаться. 18 июля начались переговоры, и вскоре турецкий бей сдался главнокомандующему русских войск Шеину. 21 июля сдался Лютик.
