Black Sea Fleet
在2008年南奥塞梯战争後，由於烏克蘭支持格魯吉亞並向之銷售武器，烏克蘭和俄羅斯的關係惡化。烏克蘭政治組織指烏克蘭在戰争中派兵協助喬治亞軍隊，但烏克蘭政府否認。而且，俄羅斯拒絕遵守對黑海艦隊使用塞凡堡的新規則，惡化俄烏兩國關係。