Возглавивший этот поход Петр был настроен крайне оптимистично: ему казалось, что опыта «потешных» походов и штурмов будет вполне достаточно, чтобы взять небольшую старую крепость. Как вскоре показала жизнь, Петр жестоко ошибся — ни у него самого, ни у его генералов и офицеров не хватило умения и опыта, чтобы овладеть Азовом в ходе первого похода 1695 г. Более того, смелые вылазки турок наносили чувствительный урон осаждавшим, а гарнизон крепости мужественно отбил штурм превосходящих сил русского войска. К своему стыду и позору 20 октября Петр был вынужден снять осаду Азова, чтобы поспешно отступать домой — надвигалась зима.
И вот тут Петр впервые проявил те качества, которые впоследствии и сделали его великим государственным деятелем и полководцем: неудача только подстегнула его, придав ему силы и решимости. В отличие от многих своих предшественников и потомков, Петр имел мужество взять на себя ответственность за поражение, умел трезво оценить его причины и сделать правильные выводы, а уж активности для претворения новых замыслов в жизнь ему было не занимать.
Именно так и произошло после первого Азовского похода. Проанализировав его ход и результаты, Петр понял, что для взятия Азова нужны знания профессиональных военных инженеров, которых он срочно нанял в Европе. Но самым главным стало понимание того, что без флота, который сможет отрезать Азов от моря и воспрепятствовать подвозу в крепость всего необходимого, осаждать крепость просто бессмысленно.
По возвращении из похода в ноябре 1695 г. Петр принимает историческое решение: он повелевает начать строительство военно-морского флота, которого у России до того просто не было. Во исполнение царского указа, тысячи крестьян были согнаны в воронежские рощи и начали рубить лес, а затем сплавлять его по рекам в Воронеж, где на спешно возведенных верфях голландские и английские корабельные мастера приступили к строительству галер и других типов кораблей.
Энергия и воля царя вместе с послушанием и трудом его подданных, граничившим с настоящим героизмом, принесли поразительные результаты: уже 2 апреля 1696 г. со стапеля воронежской верфи сошла первая галера, а меньше чем через два месяца на воду был спущен первый русский флот из 22 галер, вышедших в открытое море в окружении мелких судов. И было не так уж и важно, что корабли построены наспех, из сырого леса, со многими недоделками, что навыки капитанов и штурманов оставляли желать много лучшего. Важно было то, что мечта Петра о настоящем флоте начала сбываться, а взять Азов, обложенный и с суши, и с моря, было уже значительно легче. Это и произошло во время второго Азовского похода в июле 1696 г.