1997年ロシアとウクライナ間で艦隊を分割した上で、ウクライナはロシアに対し20年間の基地使用権を与える協定が結ばれる。
即使俄罗斯和乌克兰达成协议，黑海舰队多年处于地位不明的状况，俄罗斯每年向乌克兰支付9700万美元作为停泊费。