Péter 1695 novemberében visszatért Moszkvába, és nagy haditengerészetet kezdett építeni.1696-ban mintegy harminc hajót indított az oszmánok ellen, és az év júliusában elfoglalta Azovot.1698. szeptember 12-én Péter hivatalosan megalapította az orosz haditengerészet első bázisát, a Taganrogot, amely az orosz Fekete-tengeri Flotta lett.Az 1700–1721-es nagy északi háború során az oroszok felépítették a balti flottát.Az evezős flotta (gályaflotta) építése 1702–1704-ben zajlott több hajógyárban (a Syas, Luga és Olonka folyók torkolatánál).A meghódított partvonal megvédése és az ellenség balti-tengeri kommunikációinak megtámadása érdekében az oroszok vitorlás flottát hoztak létre Oroszországban épített és külföldről importált hajókból.