Это был уже флот! Царь придумывает для него флаг — бело-сине-красное полотнище, которое со временем становится флагом российского торгового флота, а сегодня является флагом России.
Со всех сторон на царя надвигались старые российские проблемы, которые надо было решать безотлагательно. Союзники по антитурецкой Священной лиге требовали от России активных действий. Пришлось покинуть милый сердцу Архангельск, прекратить «потешные» походы и маневры и готовиться к настоящей большой войне. Петр вынужден был продолжить дело, которое начал В. В. Голицын своими крымскими походами.
Но в отличие от прежнего правительства он не хотел останавливаться лишь на выполнении союзнических обязательств. Петр смотрел дальше. На юг его манила не только перспектива сокрушения векового врага России — Крымского ханства, но и овладение берегами Азовского и Черного морей, чтобы обеспечить России выход в Южную Европу. Здесь тоже было море. Здесь тоже нужен был флот.
Весной 1695 г. на юг двинулись две русские армии. Дворянская конница под руководством Бориса Петровича Шереметева вместе с запорожскими казаками направились в низовье Днепра, где стояли опорные турецкие крепости. Вторая армия держала путь прямо на Азов. Ею командовали друзья Петра — Ф. Лефорт, Ф. А. Головин и П. Гордон, с нею шел и сам царь. Он командовал бомбардирской ротой под именем Петра Алексеева.
Петр начинает первую настоящую войну, которая, как окажется в дальнейшем, растянется на всю его жизнь. Из 52 прожитых лет 32 года он проведет в нескончаемых войнах. Так юношеские увлечения переросли в большую политику страны и определили её судьбу на четверть века.
Царь не стал повторять маршрутов Голицына и вести армию по выжженой солнцем и бесплодной степи на Крым. Шереметев внезапно обрушился на турецкие крепости в низовьях Днепра и овладел двумя из них, а две разрушил.
Другая армия по суше и водным путем — по Дону быстро достигла Азова. Три месяца русские полки осаждали крепость. Они захватили две каланчи, прикрывающие Азов с моря, но на этом успехи закончились. Три военачальника все время ссорились между собой, турки по морю постоянно подвозили резервы, боеприпасы и продовольствие. Штурмы и подкопы не дали результата. Пришлось отступить."
"Неудача не сломила Петра, а лишь заставила его действовать более разумно и решительно. Армию он подчиняет одному командующему — генералиссимусу Александру Семеновичу Шеину. Всю осень, зиму и весну он проводил то в Москве, то в Воронеже, то в Козлове, других южных городах, готовя армию и флот к новому походу. Петр широко открыл двери для иноземных инженеров, «подкопных мастеров», готовых помочь в штурме вражеских крепостей, пригласил с Запада корабельных плотников. Именно в эту пору, к началу 1696 г.