Peter palasi Moskovaan marraskuussa 1695 ja aloitti suuren laivaston rakentamisen.Hän laukaisi noin kolmekymmentä alusta ottomaaneja vastaan ​​vuonna 1696 ja valloitti Azovin saman vuoden heinäkuussa.12. syyskuuta 1698 Peter perusti virallisesti ensimmäisen Venäjän laivaston tukikohdan, Taganrogin, josta tuli Venäjän Mustanmeren laivasto.Suuren Pohjan sodan aikana 1700–1721 venäläiset rakensivat Itämeren laivaston.Airolaivaston (galley fleet) rakentaminen tapahtui vuosina 1702–1704 useilla telakoilla (Syas-, Luga- ja Olonkajokien suistot).Puolustaakseen valloitettua rannikkoa ja hyökätäkseen vihollisen meriyhteyksiä Itämerellä venäläiset loivat purjelaivaston Venäjällä rakennetuista ja muista ulkomailta tuoduista aluksista.