V Černém moři se v současnosti pod vlajkou NATO plaví hned čtyři válečné lodě, španělská fregata Juan de Bourbon, německá loď Lübeck, polská fregata General Pulaski a americká fregata USS Taylor.
Moskva obvinila NATO z posilování přítomnosti v oblasti. „Situace v Černém moři eskaluje,“ řekl náměstek ruského náčelníka generálního štábu Anatolij Nogovicyn a dodal, že ruské námořnictvo okamžitě zareaguje na jakoukoli provokaci proti své černomořské flotile.
Rusko bude pokračovat ve svých operacích zajišťujících bezpečnost dopravy do gruzínské separatistické republiky Abcházie a z ní.
NATO ale takové obvinění odmítá s tím, že všechny čtyři lodě patří ještě spolu s kanadskou fregatou Ville de Quebeck do takzvaného „aliančního námořního uskupení 1“ a jejich přítomnost v Černém moři nemá nic společného se situací v Gruzii.
Podle zástupce velitele aliančního námořního velitelství v Nortwoodu, viceadmirála Pima Bedeta, byla přítomnost plavidel NATO v Černém moři plánována už před rokem. „Nejde o posilování přítomnosti NATO v oblasti,“ konstatoval Kevan McHale z Nevyššího vojenského velitelství NATO v Monsu (SHAPE).
Všechny lodě podle vyjádření Aliance v současnosti kotví v rumunské Konstantě a během několika dní by měly zamířit do bulharské Varny. Kromě aliančních lodí jsou v oblasti ještě další dvě americká plavidla - velitelská USS Mount Whitney a americký torpédoborec USS McFaul.
Moskva ale tvrdí, že NATO rozmístilo v oblasti už deset plavidel a dalších osm že dorazí zanedlouho. Podle generála Nogovicyna jsou plavidla vybavena více než stovkou střel s plochou dráhou letu Tomahawk a protilodními střelami Harpoon. Bruselská centrála NATO ale takové zprávy rezolutně odmítá.