Неудачным был и второй штурм Азова, предпринятый 25 сентября.
Петр тяжело переживал неудачу, потерю своих боевых друзей — бывших «потешных» Екима Воронина и Григория Лукина. Он понял, что до тех пор, пока Азов не будет отрезан от моря, взять его не удастся.
Был отдан приказ об отступлении. «Каланчи» остались в руках русских и были укреплены.
Удачнее действовали войска под командованием Борису Петровича Шереметева и гетмана Мазепы. Ими были захвачены турецкие крепости Казыкермен, Тамань, Орслан и Шагинкермен.
Петр не кончил «игру» под Азовом. Она должна была возобновиться на будущий год.
«По возвращении от невзятия Азова» Петр собрал «консилию» генералов. Опыт первого похода позволил сделать следующие выводы относительно причин неудачи под Азовом: не было под Азовом дельных инженеров, не было флота, который мог бы закрыть путь к Азову со стороны моря, и не было единства командования (Петр хотя и участвовал в осаде крепости, но не командовал всеми силами осаждающих).
Урок первого похода на Азов был усвоен. Решено было выписать военных инженеров из-за границы, что и было поручено дипломатам. Начальствование над всеми вооруженными силами России, которым предстояло вновь действовать под Азовом, было поручено Алексею Семеновичу Шеину. На деле же с этого времени всем руководил Петр.
Приступили и к закладке кораблей. В Преображенском и в Воронеже началось строительство флота. На верфях в Преображенском делались части галер и брандеров. Работали солдаты-преображенцы и семеновцы, выписанные из Архангельска корабельные плотники и юнги. Одновременно заработали верфи в Воронеже, Козлове и других местах.
Десятки тысяч крестьян, солдат и «работных людей» сгонялись на верфи, десятки тысяч возов тянулись на строительство. Сам Петр трудился не покладая рук. Руководил делом Тиммерман.
К концу февраля 1696 г. были готовы части 22 галер и 4 брандеров. Их нужно было доставить для сборки в Воронеж. Это был адский труд. Крестьяне спасались бегством, солдаты бунтовали. Недовольны были «тяготой» бояре и дворяне, не привыкшие к напряженной деятельности, не обученные «морскому делу» и не видевшие в нем проку. Петр строго-настрого приказал им прекратить «дуровать» и угрожал смертной казнью «за оплошку и нерадение».
В середине марта эти суда спустили на воду, а вскоре к ним присоединились большие 30-пушечные корабли «Апостол Петр» и «Апостол Павел», построенные зимой в Воронеже под руководством русского мастера Титова.
