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