В Крыму, согласно договоренностям, у России оставались военная база в Севастополе, два аэродрома: Кача и Гвардейское, а также несколько мелких частей на побережье. Согласно данным, приведенным в газете «Известия»,[125]
в Крыму ЧФ ликвидировалось около 800 частей и подразделений и баз, в том числе Украине передавались крупнейшие базы в Донузлаве, Керчи, в каждой из которых Украина получала, по некоторым данным, арсеналы условной емкостью свыше 4 тысяч железнодорожных вагонов.[126] Из 67 тысяч военнослужащих, проходивших службу на ЧФ в 1991 году, в конце 1995 служило 35 тыс., причем к концу того же года планировалось сокращение еще на 5.260 человек. По сообщениям прессы, к 2000 году численность личного состава флота должна сократиться до 19 тыс. человек.[127] В феврале 1996 года от ЧФ Украине перешло 11 из 15 основных и запасных аэродромов (73 %), 467 летательных аппаратов (75 %), 450 единиц бронетехники (69 %), 260 артсистем (81,3 %).[128] Тем не менее, украинская сторона неоднократно высказывала озабоченность состоянием передаваемых объектов: по сообщениям официальных лиц и печати Украины, большинство передававшихся ей ЧФ судов и объектов были повреждены и не готовы к использованию. Кроме того Украина возражала против осуществлявшейся продажи части имущества флота коммерческим структурам, от которых командование ЧФ получало, «по самым скромным оценкам экспертов… десятки миллиардов долларов». Недоразумения, касавшиеся финансовой стороны, оставались весьма значительными. Украинские эксперты считают, что флот задолжал Украине крупные суммы денег, так «по результатам анализов экологических последствий деятельности ЧФ, сделанной межведомственной комиссией Министерства окружающей Среды, неполная сумма ежегодного урона для государства составляет 13,1 млрд. долларов (по некоторым данным, в эту сумму входят затраты на энерго- и теплоснабжение, экологию,[129] а общая сумма комиссионных за нанесенный ущерб, с учетом вложений в ликвидацию этих последствий, составляет 19,4 млрд. долларов США»).[130] По словам вице-премьера Крыма А. Сенченко, флот должен платить Украине ежегодно только за землю 113 млн. долл.[131] В 1995 году долг флота коммунальным службам Севастополя составил 154 млрд. крб. и 600 млрд. за электроэнергию.Российская сторона была также чрезвычайно недовольна ходом раздела. Согласно данным, распространяемым в российской прессе, флот стремительно утрачивал свою боеспособность. По некоторым данным в 1996, году лишь 50 % боевых кораблей были подготовлены в 1996 году для выхода в море.[132]
В одном из интервью