俄乌明争暗斗多年
俄黑海舰队现驻扎地塞瓦斯托波尔，在苏联解体后划归乌克兰。之后，俄乌围绕黑海舰队的去留纷争不断掀起高潮。乌克兰担心卧榻之侧的这支俄军对自己构成威胁。俄罗斯则千方百计保住这一战略支点。根据1997年俄乌签署的租赁协议，在2017年5月之前，俄黑海舰队必须撤离塞瓦斯托波尔。亲西方的乌克兰前总统尤先科在位时曾多次表示，俄罗斯必须在该期限内从乌境内撤出黑海舰队，同时多次采取妨碍黑海舰队活动的行动。特别是在俄格战争期间，尤先科为声援格鲁吉亚，不断为黑海舰队舰艇进出塞瓦斯托波尔设障，甚至还出现两国海军在港口对峙的情况。2008年8月他还签署了有关俄黑海舰队在乌驻扎条件的命令。命令指出，要为俄罗斯黑海舰队的军人、军舰及飞机穿越乌边境建立许可机制，有关舰艇和飞机必须至少提前72小时通知乌海军司令部，才可获准穿越乌边境。通知中必须指明舰艇或飞机上人数、武器、爆炸物及军用物资等信息。
维诺格拉多夫海军上将号大型反潜舰
这种关系直到亚努科维奇上台执政才出现明显缓解，根据两国总统签署的协议，俄罗斯同意在原合同价格基础上降价约30%向乌克兰出售天然气，而乌克兰同意把俄罗斯黑海舰队在乌境内驻扎的期限延长25年，并且在该期限届满后双方有权选择是否再延5年，这使俄罗斯黑海舰队得以在塞瓦斯托波尔港口继续驻扎至2042年。
