Петър се завръща в Москва през ноември 1695 г. и започва изграждането на голям флот.Той пусна около тридесет кораба срещу османците през 1696 г., превземайки Азов през юли същата година.На 12 септември 1698 г. Петър официално основава първата руска военноморска база Таганрог, която става руския Черноморски флот.По време на Великата северна война от 1700–1721 г. руснаците изграждат Балтийския флот.Строителството на гребния флот (галерен флот) се проведе през 1702–1704 г. в няколко корабостроителници (устията на реките Сяс, Луга и Олонка).За да защитават завладяното крайбрежие и да атакуват морските комуникации на врага в Балтийско море, руснаците създават ветроходна флота от кораби, построени в Русия, и други, внесени от чужбина.