2008年の南オセチア紛争の際、アメリカ海軍をはじめとする北大西洋条約機構（NATO）諸国海軍の艦隊が黒海に進入した。これは人道援助や軍事演習を目的としたものであったが、特にロシア枢要部がイージス艦のトマホーク武器システムの射程に収められたことは、ロシア指導部にとって重大な危機感を抱かせることになった。また2010年代に入ると、アラブの春に端を発する中東情勢の不安定化に伴い、NATO艦艇の黒海展開は更に頻繁化していった。