Действительно, вслед за дипломатическим вояжем на Запад последовал неожиданный дипломатический бросок на восток. 21 апреля 2010 г. в Харькове состоялась встреча президента Украины В. Ф. Януковича и президента Российской Федерации Д. А. Медведева, по итогам которой было подписано Соглашение между Украиной и Российской Федерацией по вопросам пребывания Черноморского флота Российской Федерации на территории Украины, получившее название Харьковских соглашений.

В нем стороны договаривались о продлении срока базирования в Крыму Черноморского флота на 25 лет. Таким образом, если по Соглашению между Украиной и Российской Федерацией о статусе и условиях пребывания Черноморского флота Российской Федерации на территории Украины от 28 мая 1997 г. срок пребывания флота в Крыму завершался 28 мая 2017 г., то теперь он отодвигался до 2042 г. с последующей автоматической пролонгацией на каждые следующие пять лет в случае согласия сторон.

Соглашение также фиксировало ежегодную арендную плату за базирование Черноморского флота в Крыму, которая состояла из двух частей: фиксированной в размере 100 млн долларов США в год и формирующейся из скидки на приобретаемый у России природный газ в сумме 100 долларов США на каждую тысячу кубометров.

Если пророссийские силы Украины встретили Харьковские соглашения с нескрываемым оптимизмом, то национал-демократическая оппозиция ответила на их заключение волной негодования. Национал-демократы на момент подписания Харьковских соглашений уже довольно длительное время находились в предвкушении приближавшегося момента вывода флота из Крыма. Был даже создан интернет-сайт «Флот 2017», на котором шел отсчет времени, оставшегося до момента завершения срока аренды мест базирования Черноморского флота в Крыму.

В зале пленарных заседаний Верховной рады Украины 27 апреля для того, чтобы сорвать процесс ратификации Соглашения, оппозиционерами были устроены массовые беспорядки. Однако эта акция провалилась: украинский парламент большинством голосов принял закон о ратификации Харьковских соглашений, а через два дня аналогичный российский закон подписал президент Российской Федерации Д. А. Медведев.

Даже после этого борьба против Соглашения со стороны оппозиции не прекращалась. Она выражалась в явно не соответствовавших содержанию документа оценках его последствий, согласно которым «Янукович продал русским Крым за скидку на газ».

На самом же деле статус Крыма по итогам Харьковских соглашений формально никак не изменился.