Peter kehrte im November 1695 nach Moskau zurück und begann mit dem Aufbau einer großen Marine.Er startete 1696 etwa dreißig Schiffe gegen die Osmanen und eroberte im Juli desselben Jahres Asow.Am 12. September 1698 gründete Peter offiziell den ersten Stützpunkt der russischen Marine, Taganrog, der zur russischen Schwarzmeerflotte wurde.Während des Großen Nordischen Krieges 1700–1721 bauten die Russen die Baltische Flotte.Der Bau der Ruderflotte (Galeerenflotte) erfolgte in den Jahren 1702–1704 auf mehreren Werften (Mündungen der Flüsse Syas, Luga und Olonka).Um die eroberte Küste zu verteidigen und die feindlichen Seeverbindungen in der Ostsee anzugreifen, gründeten die Russen eine Segelflotte aus in Russland gebauten und aus dem Ausland importierten Schiffen.