Peter kom tilbake til Moskva i november 1695 og begynte å bygge en stor marine.Han lanserte rundt tretti skip mot osmanerne i 1696, og fanget Azov i juli samme år.Den 12. september 1698 grunnla Peter offisielt den første russiske marinebasen, Taganrog som ble den russiske Svartehavsflåten.Under den store nordkrigen 1700–1721 bygde russerne den baltiske flåten.Byggingen av andredflåten (bysseflåten) fant sted i 1702–1704 ved flere verft (elvemunningene til elvene Syas, Luga og Olonka).For å forsvare den erobrede kystlinjen og angripe fiendens maritime kommunikasjoner i Østersjøen, opprettet russerne en seilflåte fra skip bygget i Russland og andre importert fra utlandet.