В отличие от фиктивного, в значительной мере, «крымского спора» России и Украины, борьба за обладание Черноморским флотом была вполне реальной. Тем не менее, глубокую проблему ЧФ невозможно свести лишь к полемике соответствующих институтов двух государств. Спор о Черноморском флоте — это и политическое противостояние между командованием ЧФ и украинскими военными властями, это и драматический раскол внутри части офицерского корпуса самого флота. Едва ли при описании черноморской эпопеи можно отдать приоритет лишь одной из ее «сюжетных линий». Прежде чем стать «головной болью» в Москве и Киеве, ЧФ стал таковой для Севастополя, Крыма. Иногда наблюдателям борьбы вокруг флота казалось, что далекие столицы делают все возможное вовсе не для того, чтобы решить проблему, а как раз для того, чтобы уйти от ее решения. Даже сегодня весьма трудно однозначно ответить на вопрос — где происходили наиболее важные процессы: в дипломатических кабинетах, в штабах военачальников или на улицах крымских городов? Именно столкновение интересов массы людей на различных уровнях и в разных местах и делало эту проблему столь трудно решаемой за столом переговоров, даже когда за ними встречаются верховные лидеры государств.
30 декабря 1991 года страны-участники СНГ подписали ряд документов по военным вопросам, в соответствии с которыми Министерство Обороны бывшего Союза подлежало ликвидации, а вместо него создавалось Главное командование Вооруженных сил Содружества независимых государств. Государства СНГ получали право создавать свои вооруженные силы на базе частей и подразделений ВС СССР, которые дислоцировались на территории этих государств, за исключением тех из них, которые признавались «стратегическими силами» и должны были остаться под объединенным командованием СНГ Дальнейшие события показали, что у лидеров, подписавших пакет военных документов, не было единого представления ни о том, что входит в понятие «стратегических сил», ни о том, каков должен быть статус и условия размещения этих сил на территории новых государств.
В первые дни нового 1992 года президент Украины Л. Кравчук заявил о начале строительства Вооруженных сил Украины. 5 января украинское правительство начало приводить к присяге на верность Украине войска, дислоцировавшиеся в республике. В Этот день присягу приняли части Национальной Гвардии, 12 января — пограничные войска. До 20 января принятие присяги планировалось осуществить во всех трех военных округах, которые имелись на Украине — Одесском, Киевском и Прикарпатском, а также на Черноморском флоте (точнее, в той его части, которая после распада СССР оставалась на территории Украины). К присяге также планировалось привести и подразделения, которые оставались под объединенным командованием (ракетные войска, авиация дальнего действия), хотя, как утверждал Министр обороны Украины К. Морозов, эти войска должны были выполнять задачи обороны всего Содружества.[43]
По сообщениям печати, в большинстве частей и соединений принятие присяги прошло без каких-либо осложнений, Исключение составили некоторые стратегические части и Черноморский флот, командование которых отказалось выполнить решение украинских властей.Черноморский флот являлся весьма крупным соединением вооруженных сил бывшего союза. Согласно данным, приводимым в книге С. Горбачева, в 1990 году ЧФ насчитывал в своем составе 833 корабля и судна, в том числе 28 подводных лодок, 2 противолодочных крейсера, 6 ракетных крейсеров (БПК), 20 эсминцев и БПК (фрегатов УРО), около 4 °CКР и около 30 малых ракетных кораблей и катеров, около 70 тральщиков, около 50 десантных кораблей и катеров, около 100 боевых и вспомогательных катеров, 410 единиц морской авиации. Численность личного состава — около 100 тыс. человек.[44]