Петро повернувся до Москви в листопаді 1695 року і почав будівництво великого флоту.У 1696 році він пустив проти османів близько тридцяти кораблів, захопивши Азов у ​​липні того ж року.12 вересня 1698 року Петро офіційно заснував першу російську військово-морську базу в Таганрозі, яка стала російським Чорноморським флотом.Під час Північної війни 1700–1721 росіяни створили Балтійський флот.Будівництво гребного (галерного) флоту відбувалося в 1702–1704 рр. на кількох верфях (гирла річок Сяс, Луга, Олонка).Для оборони завойованого узбережжя та нападу на морські комунікації ворога в Балтійському морі росіяни створили вітрильний флот із кораблів, побудованих у Росії, та інших, привезених з-за кордону.