季阿尔湾建立新的港口城市塞瓦斯托波尔。1787年至1791年俄土战争中，黑海舰队取得了第聂伯河河口海战、坚德拉海战的胜利。1789年7月第二个造船基地尼古拉耶夫开始奠基。1789年9月14日（儒略历）开始建设敖德萨。 根据雅西和约，从德涅斯特河至新罗西斯克的黑海沿岸划归俄国。 1827年10月8日（儒略历）纳瓦里诺海战中， 战列舰“亚速”号在舰长拉扎列夫海军上校指挥下，战果卓越，使得尼古拉沙皇下令黑海舰队必须永远保有一艘叫做“亚速纪念”号的军舰，同时该舰在俄国海军史上首次获得最高战斗奖励－乔治舰尾旗