Попытки вытеснить россиян из Севастополя предпринимались уже много раз.
В состав ЧФ входят более 200 единиц, включая как крупные корабли (ракетные крейсеры, большие противолодочные корабли), так и небольшие, вплоть до барж и баркасов.
Украинские власти постоянно чинили препятствия Российским морякам. У ЧФ замораживались счета в банках отсуживалось и захватывалось имущество
Несколько лет назад когда корабль "Константин Фильченков" пересек российско-украинскую границу направляясь на военно-морскую базу в Севастополе, украинский МИД выступил с предложением о прекращении договора и полном выводе ЧФ.
Тогдашний министр обороны Сергей Иванов, завил что Россия из Севастополя до 2017 года не уйдет.
В настоящее время в Новороссийске для ЧФ строятся две базы.
Согласно договору заключенному между Россией и Украиной, уведомление о прекращении соглашения одна из сторон должна направить за год до его окончания. То есть в 2016 году.
По мнению бывшего дипломата Сергея Никольского, которое он высказал корреспонденту The Moscow Post, "сегодняшнее распоряжение Ющенко носит скорее декларативный характер, что бы подтвердить косвенное намерение Украины вступить в НАТО",