Осада Азова началась в июле 1695 года и продолжалась почти четыре месяца, но без успеха. Тому было много причин. Тут и слабая подготовка войск, отсутствие единоначалия, нехватка хороших инженеров, способных грамотно провести осадные и предштурмовые работы, и какая-то общая неразбериха, суета, неоправданные жертвы. Чего стоят только взрыв мин, который нанес урон не укреплениям Азова, а самим осаждавшим, и два неудачных штурма, когда активность одних штурмующих отрядов сочеталась с нерешительностью и пассивностью других, что привело к огромным потерям. Русские войска не смогли также воспрепятствовать и свободному подвозу в крепость подкреплений с моря. В итоге пришлось дать приказ об отступлении. Началось оно поздней осенью, проходило по голой степи, стужа и голод косили людей и животных, так что вернувшееся в Россию воинство Петра мало чем отличалось от того, что пришло несколькими годами раньше с Василием Голицыным. Период между первым и вторым походами Петра на Азов был весьма важным для будущего. Он показал, что у молодого царя, который в первом походе лишь наблюдал за бездарными действиями генералов, есть воля, ум, талант государственного деятеля, желание изменить неблагоприятную ситуацию и заставить во имя этого напряженно работать тысячи и тысячи людей. 30 ноября 1695 года, только что прибыв в Москву, Петр написал архангелогородскому воеводе Ф. М. Апраксину: «По возвращении от невзятия Азова, с консилии господ генералов, указано мне к будущей войне делать галеи (галеры. – Е. А.), для чего удобно, мню, быть шхиптимерманом (корабельным плотником. – Е. А.), всем от вас сюды, понеже они сие зимнее время туне будут препровождать, а здесь могут тем временем великую пользу к войне учинить…»
Не прошло и четырех месяцев, как Петр писал 23 марта 1696 года князю Федору Юрьевичу Ромодановскому: «А о здешнем возвещаю, что галеры и иныя суда, по указу вашему (так. – Е.А.), строятся, да ныне же зачали делать на прошлых неделях два галиаса».
Эти два письма свидетельствуют: Россия начала строить военно-морской флот. За короткое время тысячи крестьян были согнаны в дремучие тогда воронежские леса и принялись валить строевой лес, затем свозить и сплавлять его по первой воде в Воронеж, где на основанной Петром верфи под руководством английских и голландских мастеров закипела работа. И далее две поразительные даты, разделенные лишь двумя месяцами: 2 апреля 1696 года, когда первая галера сошла со стапеля в воды реки Воронеж, и 27 мая того же года, когда Азовское море увидело русский военно-морской флаг – флот из 22 галер, сопровождаемых массой мелких судов, впервые вышел в открытое море. Все это было похоже на волшебную сказку, особенно если вспомнить время, когда это произошло. Мечта Петра о море начала сбываться.