俄乌在黑海舰队问题上的争执由来已久。黑海舰队是前苏联海军四大主力舰队之一，可谓赫赫有名。该舰队创建于沙俄时期的1753年。在200多年的历史中先后参加过克里米亚战争和第一次世界大战。在苏联卫国战争时期，参加了塞瓦斯托波尔和敖德萨保卫战。黑海舰队的主要基地和司令部设在克里米亚半岛的塞瓦斯托波尔。

　　苏联解体后，黑海舰队成为俄罗斯和乌克兰争夺的首要目标。1992年8月，俄乌两国达成协定将黑海舰队变成俄乌联合舰队，由两国共同指挥。1995年6月，两国正式决定将黑海舰队一分为二。乌克兰只接收18.3%的舰只，其余部分折价售给俄罗斯。1997年5月，俄乌两国签署协议规定俄黑海舰队在乌的驻扎期持续到2017年，俄方租用基地的费用为每年9800万美元。

　　近年来，俄乌两国围绕2017年俄黑海舰队在军港租用期满后是否继续留驻的问题争执不断。黑海舰队问题成为俄乌两国关系紧张的导火索。