Черноморский флот ВМФ России
В 1991 году Черноморский флот насчитывал около 100 тысяч человек личного состава и 60 тысяч рабочих и служащих, включал в себя 835 кораблей и судов практически всех существующих классов, в том числе 28 подлодок, 2 противолодочных крейсера, 6 ракетных крейсеров и больших противолодочных кораблей (БПК) I ранга, 20 БПК II ранга, эсминцев и сторожевых кораблей II ранга, около 40 СКР, 30 малых ракетных кораблей и катеров, около 70 тральщиков, 50 десантных кораблей и катеров, более 400 единиц морской авиации. В организационную структуру флота входили 2 дивизии кораблей (противолодочных и десантных), 1 дивизия подводных лодок, 2 дивизии авиации (истребительная и морских ударных ракетоносцев), 1 дивизия береговой обороны, десятки бригад, отдельных дивизионов, полков, частей. В постоянной боевой готовности находились силы Средиземноморской эскадры. Ежегодно через черноморские проливы выходило в мировой океан до ста боевых кораблей и судов. Флот имел разветвлённую сеть базирования от Измаила до Батуми (Измаил, Одесса, Николаев, Очаков, Киев, Черноморское, Донузлав, Севастополь, Феодосия, Керчь, Новороссийск, Поти и др.), его части дислоцировались на территории РСФСР, Украины, Молдавии, Грузии[6].
Причерноморье
С апреля 2001 года функционирует Черноморская военно-морская группа оперативного взаимодействия (ЧВМГ ОВ) «Блэксифор», занимаясь проведением совместных поисково-спасательных, противоминных и гуманитарных операций, охраной окружающей среды в регионе. В группу входят Болгария, Грузия, Россия, Румыния, Турция и Украина. В июне 2006 года по инициативе Румынии был создан (), организация сотрудничества Азербайджана, Армении, Грузии, Румынии, Молдавии и Украины. В сентябре 2008 года был образован «» () в составе прибрежных областей Болгарии и Румынии.
Геополитически, страны Причерноморья находятся в треугольнике между исламским миром, Россией и Евросоюзом. При этом противостояние России и Запада в причерноморском регионе имеет двухсотлетнюю историю и накладывает отпечаток на отношения всех игроков. Исполнительный директор Трансатлантического центра , экс-сотрудник администрации Билла Клинтона Рональд Асмус пишет, что в стратегических планах евроинтеграторов находится создание Евроатлантического Причерноморья — "«большого черноморского региона»".