Рәсәй һәм Украина араһында Ҡара диңгеҙ хәрби флоты бүлеге киҫкен проблемаға әйләнде. СССР Хәрби-диңгеҙ флотының элекке Ҡара диңгеҙ флоты статусы 1997 йылда Рәсәй Федерацияһы Хәрби-диңгеҙ флоты менән Украина хәрби-диңгеҙ флотына бүлеп билдәләнгән. Ҡырым хәрби-диңгеҙ базалары биләмәләрен Рәсәй Украинанан 2042 йылға тиклем ҡуртымға алған. 2004 йылдың декабрендә тоҡанған "ҡыҙғылт һары революция"нан һуң Ҡара диңгеҙ флотының хәле, атап әйткәндә, коммерция маҡсатында законһыҙ субарендала һәм маяҡтарҙы баҫып алыуҙа ғәйепләү нзағтары арҡаһында ныҡ ҡатмарлашты. 2014 йылғы ваҡиғаларҙан һуң Ҡара диңгеҙ флоты тураһында мәсьәлә хәл ителде.