La iniciativa fue propuesta por Rumanía, donde la mayoría de la población, de acuerdo con el medio, considera a Rusia como la "amenaza número uno" para su seguridad nacional. Sin embargo, Boiko Borísov —primer ministro de Bulgaria— declaró que "esto es un intento de arrastrar a Bulgaria a un conflicto con Rusia" y que "no quiere una guerra en el mar Negro".
La propuesta de Rumanía sobre la creación de la flota conjunta de la OTAN en el mar Negro fue apoyada por Ucrania y —durante algún tiempo— por Turquía. La decisión final se tomará en octubre del año 2016.
La idea de unir las flotas de Bulgaria, Turquía, Ucrania, Georgia y Rumanía bajo el mando de la OTAN llegó tras la reunificación de la península de Crimea con Rusia en el año 2014.
Tema: Retorno de Crimea a Rusia
Según un sondeo realizado por el Instituto Gallop, Rusia no está considerada como una amenaza para la seguridad nacional de Bulgaria. Al mismo tiempo, el 57% de los rumanos declaró que Rusia es la "amenaza número uno" para el país, concluyó New Europe.