1993年9月3日俄乌所达成协议，并未对黑海舰队归属进行明确划分。苏联解体后，俄乌就黑海舰队归属产生争议。

在苏联时期，黑海舰队是苏联四大舰队之一，实力强劲。苏联解体后，俄罗斯与乌克兰都认为该舰队应归自己所有。1993年俄乌虽有协议，但核心的归属问题悬而未决。直到1997年，俄乌签署一系列协议，才确定黑海舰队由俄乌两国共同拥有，其中俄罗斯获得舰队81.7%的舰艇，乌克兰则得到18.3%的舰艇。此外，俄罗斯需向乌克兰支付9.775亿美元作为乌方放弃部分舰队权益的补偿，并且俄罗斯租用塞瓦斯托波尔军港20年。