Peter se vrátil do Moskvy v listopadu 1695 a začal budovat velké námořnictvo.V roce 1696 vypustil asi třicet lodí proti Osmanům a v červenci téhož roku dobyl Azov.12. září 1698 Peter oficiálně založil první ruskou námořní základnu Taganrog, která se stala ruskou černomořskou flotilou.Během Velké severní války v letech 1700–1721 vybudovali Rusové Baltskou flotilu.Stavba veslařské flotily (galejní flotila) probíhala v letech 1702–1704 na několika loděnicích (ústí řek Syas, Luga a Olonka).Aby Rusové bránili dobyté pobřeží a zaútočili na nepřátelské námořní komunikace v Baltském moři, vytvořili plachetní flotilu z lodí postavených v Rusku a dalších dovezených ze zahraničí.