Pjetri u kthye në Moskë në nëntor 1695 dhe filloi ndërtimin e një marine të madhe.Ai nisi rreth tridhjetë anije kundër osmanëve në vitin 1696, duke pushtuar Azovin në korrik të atij viti.Më 12 shtator 1698, Peter themeloi zyrtarisht bazën e parë të marinës ruse, Taganrog, e cila u bë Flota Ruse e Detit të Zi.Gjatë Luftës së Madhe Veriore të 1700-1721, rusët ndërtuan Flotën Balltike.Ndërtimi i flotës me rrema (flota e galerisë) u zhvillua në 1702-1704 në disa kantiere detare (grykëderdhjet e lumenjve Syas, Luga dhe Olonka).Për të mbrojtur vijën bregdetare të pushtuar dhe për të sulmuar komunikimet detare të armikut në Detin Baltik, rusët krijuan një flotë lundrimi nga anijet e ndërtuara në Rusi dhe të tjera të importuara nga jashtë.