Серьёзным ударом по Черноморскому флоту СССР стал распад СССР и последовавший за ним период общей политической и экономической нестабильности. Военно-политическая проблема Черноморского флота оказалась неразрывно связанной с территорией его главной базы — городом Севастополем — и потенциально конфликтной этнополитической ситуацией в Крыму, где большинство населения выступало за воссоединение с Россией. Это обстоятельство обусловило особую сложность ситуации и поиска политических путей её решения. По оценкам экспертов, от выбора политического пути решения проблемы Черноморского флота и Севастополя в немалой степени зависели стабильность и межнациональное согласие в целом в регионе Чёрного моря и на Кавказе