Певні заходи проводилися й у Чорноморському регіоні: посилювалися спроможності своїх країн-членів в регіоні, в першу чергу Румунії та Болгарії, зокрема ПВО та Іджис ПРО (Система протиракетної оборони НАТО). З 1997 проводяться морські навчання Сі бриз, регулярними також є навчання Морський щит (SeaShield), починаючи з 2006 щорічно проводяться одні з наймасштабніших військових навчань Rapid Trident. Практично постійною стала присутність кораблів НАТО в Чорному морі на ротаційній основі. У 2018 році кораблі НАТО провели в Чорному морі 80 днів у 2017-му, 120 днів 2018, після інциденту у Керченській протоці 100 днів у 2019 На початку 2021 відбувся перший випадок, коли ВМС США відправили декілька кораблів у Чорне море (есмінець з керованими ракетами класу «Арлі Берк» USS Porter, USS Donald Cook, танкер USNS Laramie. Раніше регіон відвідували флагман 6-го флоту США USS Mount Whitney, USS Ross, канадський фрегат , італійський , турецький , есмінець Thomas Hudner). Згідно конвенції Монтро, час знахождення кораблів нечорноморских країн в акваторії Чорного моря обмежено 21 добою.