Петар се вратио у Москву новембра 1695. и почео да гради велику морнарицу.Поринуо је тридесетак бродова против Османлија 1696. године, заузевши Азов у ​​јулу те године.12. септембра 1698. Петар је званично основао прву базу руске морнарице, Таганрог, која је постала Руска Црноморска флота.Током Великог северног рата 1700–1721, Руси су изградили Балтичку флоту.Изградња веслачке флоте (флота галија) одвијала се 1702–1704 у неколико бродоградилишта (естуари река Сјас, Луга и Олонка).У циљу одбране освојене обале и напада на поморске комуникације непријатеља у Балтичком мору, Руси су створили једрењак од бродова изграђених у Русији и других увезених из иностранства.