Строительство этой огромной флотилии барж и других судов было первой из задач, требующих бесконечного удовлетворения — в людях, материалах, — которые Петр будет ставить перед своими подданными непрерывно в течение поколения. Наследием этого новшества, связанного с жертвами и страданиями, будет многовековое сильное, хотя и пассивное сопротивление властям. Крестьяне, привлекаемые к работе, час, то не являлись или сбегали после непродолжительного времени. Так, из 4 743 человек, занятых на верфях в Добром, 1 244 умерли и 1 878 сбежали, когда была увеличена норма работы. Все же, несмотря на такие трудности, только в этом месте[12] было построено 360 барж. Здесь, в самые первые дни эффективного правления Петра, видны основные черты его великого труда — смелые и далеко идущие планы по отношению к армии и мало или вообще не продуманная подготовка, грандиозные успехи и обидные провалы, безудержная поддержка сторонников и бешеная злоба противников, пассивное сопротивление и безжалостная целеустремленная энергия. Остро чувствовалось отсутствие достаточного количества умелых моряков и технических специалистов. Немного судостроителей привезли из Архангельска. Императора и герцога Бранденбургского попросили прислать минеров и инженеров для проведения второй осады Азова. Попытались получить детальную информацию о венецианском галерном флоте, который предполагали использовать в качестве модели — различные офицерские звания и их обязанности, число весел на галере, наказания, выносимые за различные провинности[13]. 4 000 человек, которые должны были служить на борту новопостроенных кораблей, были набраны в основном из усиленных необходимым образом Преображенского и Семеновского полков. Они находились под командованием Лефорта, который, несмотря на свой титул адмирала, не имел морской подготовки и к тому же командовал одним из четырех дивизионов армии. Под его руководством в качестве вице-адмирала и контр-адмирала служили два других профессиональных военных, венецианский полковник Лима и французский наемник Балтазар де л’Уазьер. Это и было то собранное на скорую руку войско, которое вошло в Азовское море в конце мая 1696 года.
Оно с заметным успехом проявило себя в изоляции Азова от моря и турецких укреплений. После двухмесячной осады город сдался. Это была первая победа Петра. Он отпраздновал ее по возвращении в Москву в октябре на первом же из больших церемониальных парадов, полных помпезных сцен и классических аллегорий, к которым он питал большую склонность. Это также показало пренебрежение царя к традиции и прошлому. Под триумфальной аркой, возведенной по этому случаю, он прогуливался в костюме простого капитана в сопровождении адмирала Лефорта; и одет он был не в традиционное русское платье, а в костюм западноевропейского типа: однотонный черный сюртук и шляпа с плюмажем. Спустя несколько лет была учреждена памятная медаль, посвященная взятию Азова, самопрославление, давно использовавшееся правителями Западной Европы[14].