Prisustvo vanregionalnih sila u Crnom moru destabilizuje situaciju u regionu i NATO treba da revidira svoju poziciju po pitanju stvaranja Crnomorske flote, smatra stalni predstavnik Rusije pri NATO Aleksandar Gruško.
Gruško je, komentariući predlog za stvaranje crnomorske flote NATO, izjavio je da u Crnom moru ne treba povećavati prisustvo vojski vanregionalnih država.
Početkom 2015. godine Rumunija je izala sa idejom da se stvori takva flota, objasnivši to pojačavanjem ruskog prisustva u crnomorskom regionu. Ukrajina je izrazila spremnost da se pridruži floti pod okriljem NATO, o čemu je govorio predsednik te zemlje Petar Porošenko.
Osim toga, o nameri Alijanse da pojača svoje prisustvo u Istočnoj Evropi, između ostalog u Crnom moru, govorio je generalni sekretar NATO Jens Stoltenberg. Na to je Moskva više puta izjavljivala da će adekvatno odgovoriti na akcije Zapada.