21 апреля 2010 года на встрече в Харькове Виктор Янукович провёл переговоры с президентом России Дмитрием Медведевым, по итогам которых были подписаны Харьковские соглашения о продлении базирования российского Черноморского флота в Крыму на 25 лет. Сам Янукович назвал такие соглашения в Обращении к украинскому народу решением главной проблемы, оставленной ему предшественниками, — проблемы нормализации отношений с Российской Федерацией и изменения «кабальных газовых контрактов, приведших государство на грань социально-экономического коллапса».