Peter vendte tilbage til Moskva i november 1695 og begyndte at bygge en stor flåde.Han søsatte omkring tredive skibe mod osmannerne i 1696 og erobrede Azov i juli samme år.Den 12. september 1698 grundlagde Peter officielt den første russiske flådebase, Taganrog, som blev til den russiske Sortehavsflåde.Under den store nordlige krig 1700-1721 byggede russerne den baltiske flåde.Konstruktionen af ​​strubenflåden (kabysflåden) fandt sted i 1702-1704 på flere skibsværfter (flodmundinger af floderne Syas, Luga og Olonka).For at forsvare den erobrede kystlinje og angribe fjendens maritime kommunikationer i Østersøen skabte russerne en sejlflåde af skibe bygget i Rusland og andre importeret fra udlandet.