Peter keerde in november 1695 terug naar Moskou en begon met het bouwen van een grote marine.Hij lanceerde in 1696 ongeveer dertig schepen tegen de
Ottomanen en veroverde Azov in juli van dat jaar.Op 12 september 1698 richtte Peter officieel de eerste Russische marinebasis op, Taganrog, die de Russische Zwarte Zeevloot werd.Tijdens de Grote Noordelijke Oorlog van 1700–1721 bouwden de Russen de Baltische Vloot.De bouw van de roeivloot (kombuisvloot) vond plaats in 1702–1704 op verschillende scheepswerven (mondingen van de rivieren Syas, Luga en Olonka).Om de veroverde kustlijn te verdedigen en de maritieme communicatie van de vijand in de Oostzee aan te vallen, creëerden de Russen een zeilvloot van schepen die in Rusland waren gebouwd en andere die uit het buitenland werden geïmporteerd.