Peter s-a întors la Moscova în noiembrie 1695 și a început să construiască o mare naval.El a lansat aproximativ treizeci de corăbii împotriva otomanilor în 1696, cucerind Azov în iulie a acelui an.La 12 septembrie 1698, Peter a fondat oficial prima bază navală rusă, Taganrog, care a devenit Flota Rusă de la Marea Neagră.În timpul Marelui Război Nordic din 1700–1721, rușii au construit flota baltică.Construcția flotei cu vâsle (flota de galere) a avut loc în 1702–1704 la mai multe șantiere navale (estuaare ale râurilor Syas, Luga și Olonka).Pentru a apăra coasta cucerită și pentru a ataca comunicațiile maritime ale inamicului în Marea Baltică, rușii au creat o flotă cu vele din nave construite în Rusia și altele importate din străinătate.