相關(guān)鏈接：俄烏黑海艦隊(duì)之爭(zhēng)

俄羅斯與烏克蘭之間圍繞黑海艦隊(duì)的爭(zhēng)論由來(lái)已久。從蘇聯(lián)解體的第二年，即1992年8月起，黑海艦隊(duì)曾歸俄烏兩國(guó)共同所由，而根據(jù)雙方在1995年和1997年簽署的相關(guān)協(xié)議，黑海艦隊(duì)被一分為二。協(xié)議規(guī)定俄羅斯黑海艦隊(duì)可以繼續(xù)駐扎在塞瓦斯托波爾，直到2017年5月25日為止。在此期間，俄每年向?yàn)踔Ц?800萬(wàn)美元的租金。俄羅斯黑海艦隊(duì)70%的基礎(chǔ)設(shè)施都在克里米亞半島上，2.5萬(wàn)名艦隊(duì)官兵分別駐扎在三個(gè)基地——塞瓦斯托波爾、費(fèi)奧多西亞和尼古拉耶沃。

維克托·尤先科2005年當(dāng)選烏克蘭總統(tǒng)后，俄烏關(guān)系急劇惡化。基輔當(dāng)局在克里米亞地區(qū)推行旨在將俄羅斯及黑海艦隊(duì)排擠出去的外交政策。尤先科還援引烏克蘭憲法宣布：“在烏克蘭領(lǐng)土上不允許部署外國(guó)軍事基地”。

2008年5月，烏克蘭外交部聲明指出，不會(huì)延長(zhǎng)塞瓦斯托波爾基地的租期，俄羅斯艦隊(duì)?wèi)?yīng)該在2017年5月28日前完全撤出。