Pierre retourna à Moscou en novembre 1695 et commença à construire une grande marine.Il lança une trentaine de navires contre les Ottomans en 1696, capturant Azov en juillet de la même année.Le 12 septembre 1698, Pierre fonda officiellement la première base de la marine russe, Taganrog, qui devint la flotte russe de la mer Noire.Pendant la Grande Guerre du Nord de 1700 à 1721, les Russes construisirent la flotte baltique.La construction de la flotte à rames (flotte de galères) a eu lieu entre 1702 et 1704 dans plusieurs chantiers navals (estuaires des rivières Syas, Luga et Olonka).Afin de défendre le littoral conquis et d'attaquer les communications maritimes ennemies dans la mer Baltique, les Russes ont créé une flotte à voile à partir de navires construits en Russie et d'autres importés de l'étranger.