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