次远征亚速中，1695年建立的亚速海舰队协助陆军部队经过50天作战，于1696年7月19日（儒略历）攻克了亚速要塞。1696年10月20日（儒略历）沙俄海军正式成立，1698年在塔甘罗格为亚速海舰队建立了海军基地。1710年至1711年对奥斯曼战争进军普鲁特河失败，俄被迫在1711年签订了普鲁特和约，放弃了其先前所占领的南方领土，割让亚速省并承担拆除在南方所有要塞的义务，这支黑海舰队结束存在。
帝俄时期.1735年至1738年与土耳其战争中，组建了顿河与第聂伯河区舰队，实力大约有大小