На този фон Москва изпрати ясен негативен сигнал по отношение на създаването на "Черноморска флотилия" от страна на НАТО. Официалният представител на руското външно министерство Мария Захарова коментира, че това действие подкопава регионалната сигурност и стабилност и принуждава Русия да вземе ответни мерки. Захарова посочи, че според информация в медиите, румънците ще включат този проект в дневния ред на срещата на върха на Алианса през юли във Варшава.
Според предложението на Букурещ, основата на тази "флотилия" трябва да бъдат кораби на военноморските сили на регионалните членки на организацията - България, Румъния и Турция. Очаква се групата да бъде подсилена от кораби от други държави от НАТО на ротационен принцип.