Peter kembali ke Moskow pada November 1695 dan mulai membangun angkatan laut yang besar.Dia meluncurkan sekitar tiga puluh kapal melawan Ottoman pada tahun 1696, merebut Azov pada bulan Juli tahun itu.Pada 12 September 1698, Peter secara resmi mendirikan pangkalan Angkatan Laut Rusia yang pertama, Taganrog yang menjadi Armada Laut Hitam Rusia.Selama Perang Besar Utara tahun 1700–1721, Rusia membangun Armada Baltik.Pembangunan armada dayung (galley armada) berlangsung pada tahun 1702–1704 di beberapa galangan kapal (muara sungai Syas, Luga dan Olonka).Untuk mempertahankan garis pantai yang ditaklukkan dan menyerang komunikasi maritim musuh di Laut Baltik, Rusia menciptakan armada layar dari kapal yang dibuat di Rusia dan kapal lain yang diimpor dari luar negeri.