Pyotr 1695 yil noyabr oyida Moskvaga qaytib keldi va katta dengiz floti qurishga kirishdi.U 1696 yilda Usmonlilarga qarshi o'ttizga yaqin kemani ishga tushirdi va shu yilning iyul oyida Azovni egalladi.1698-yil 12-sentabrda Pyotr rasmiy ravishda Rossiyaning Qora dengiz flotiga aylangan Taganrogdagi birinchi Rossiya harbiy-dengiz floti bazasiga asos soldi.1700-1721 yillardagi Shimoliy urush paytida ruslar Boltiq flotini qurdilar.1702–1704 yillarda bir nechta kemasozlik zavodlarida (Syas, Luga va Olonka daryolarining estuariylarida) eshkakli flot (galley floti) qurilishi amalga oshirildi.Fath qilingan qirg'oq chizig'ini himoya qilish va Boltiq dengizidagi dushmanning dengiz aloqalariga hujum qilish uchun ruslar Rossiyada qurilgan va chet eldan olib kelingan boshqa kemalardan yelkanli flotni yaratdilar.