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.