Peter återvände till Moskva i november 1695 och började bygga en stor flotta.Han lanserade ett trettiotal skepp mot ottomanerna 1696 och intog Azov i juli samma år.Den 12 september 1698 grundade Peter officiellt den första ryska flottans bas, Taganrog som blev den ryska Svartahavsflottan.Under det stora norra kriget 1700–1721 byggde ryssarna Östersjöflottan.Byggandet av roddflottan (byssflottan) skedde 1702–1704 vid flera skeppsvarv (flodmynningar av floderna Syas, Luga och Olonka).För att försvara den erövrade kustlinjen och attackera fiendens maritima kommunikationer i Östersjön skapade ryssarna en segelflotta av fartyg byggda i Ryssland och andra importerade från utlandet.