Пётр вярнуўся ў Маскву ў лістападзе 1695 г. і пачаў будаваць вялікі флот.Ён выпусціў супраць асманаў каля трыццаці караблёў у 1696 годзе, захапіўшы Азоў у ліпені таго ж года.12 верасня 1698 года Пётр афіцыйна заснаваў першую базу расійскага ваенна-марскога флоту Таганрог, які стаў расійскім Чарнаморскім флотам.Падчас Вялікай Паўночнай вайны 1700–1721 гадоў рускімі быў створаны Балтыйскі флот.Будаўніцтва вяслярнага флоту (галернага флоту) адбывалася ў 1702—1704 гадах на некалькіх верфях (ліманы рэк Сясь, Луга і Олонка).Для абароны заваяванага ўзбярэжжа і нападу на марскія камунікацыі праціўніка ў Балтыйскім моры рускія стварылі парусны флот з пабудаваных у Расіі караблёў і іншых прывезеных з-за мяжы.