據俄羅斯新聞網16日報道，本週三俄羅斯外交部表示，烏克蘭方面關於協商俄黑海艦隊於今年夏天從烏克蘭開始撤軍的報道是不真實的。而烏克蘭外交部在早些時候表示雙方將於2008年6月開始對撤軍問題進行商討。
烏克蘭外交部表示，在4月15日俄烏外交部長會議期間，烏克蘭曾向俄羅斯遞交了一份關於俄羅斯海軍從黑海塞瓦斯托波爾港撤軍的備忘報告草案。而俄羅斯外交部表示，俄羅斯只是向烏克蘭聲明他們會對該草案進行研究，但並不急於對此事進行協商。
按照俄烏之前的協定，俄黑海艦隊將在克里米亞半島的塞瓦斯托波爾港駐紮至2017年。按照1997年的協定，俄羅斯黑海艦隊可使用克里米亞半島的一系列的海軍設施，但俄方需向烏克蘭每年支付9300萬美元的租借費用。俄烏雙發經常就租借海軍基地問題進行爭論。上週，俄羅斯負責獨聯體事務的杜馬委員會主席阿歷克謝·奧斯特洛夫斯基曾表示烏克蘭如果承認加入北約，俄羅斯就將收回克里米亞半島。
在烏克蘭出生的前蘇維埃領導人赫魯曉夫曾在1954年將26000平方公里的克里米亞半島劃歸爲烏克蘭蘇維埃共和國，該半島是前蘇聯領土的一部分。克里米亞半島作爲烏克蘭共和國的境內的自治區，現一直由俄羅斯控制。1991年前蘇聯解體後，克里米亞半島曾試圖從烏克蘭獨立，但未獲成功。1994年克里米亞半島進行了一項全民公決，支持要求獲得更廣泛自治權並與俄羅斯保持更密切的關係。
