— Социалисты Украины недавно подписали соглашение о сотрудничестве с российской партией «Родина». Всем известны контакты представителей «Нашей Украины» с СПС. Планируете ли вы сотрудничество с политическими структурами России?
— Да, планирую со всеми, кто хотел бы этого сотрудничества. Мне не хотелось бы замыкаться на какую-либо одну партию, делать ее базовой. Очень важно сотрудничать со всеми политическими силами».
Это интервью Юлии Тимошенко дала журналу «Профиль» в 2005 году, всего лишь через год после первого майдана. Ее слова являются важным свидетельством того, что нахождение российского флота в Крыму, при любой власти на Украине, отвечало интересам обоих стран и было обоюдовыгодным. Однако при Януковиче оппозиция сделала все возможное, чтобы представить данный шаг как предательство национальных интересов.
Украина при Януковиче пошла и на другой важный шаг: в Верховной Раде 1 июля 2010 года был принят закон «Об основах внутренней и внешней политики», зафиксировавший внеблоковый статус Украины. Правда, разъясняя суть нового закона, министр иностранных дел Константин Грищенко допустил несколько оговорок. Закон назвали «прагматичным и параллельным курсу на евроинтеграцию». При этом, по мысли руководителя украинского МИДа, без гармонизации отношений с Россией была невозможна ни европейская интеграция Украины, ни её европеизация, но идти в будущее Украине и России следует «отдельными путями», поскольку Украине тесно «в шаблоне русского мира». Отмечалось также, что внеблоковость
Украины не означает сворачивания сотрудничества с НАТО, в развитии которого украинская сторона будет исходить из «национального прагматизма».
Харьковские соглашения оказались единственным прорывом в российско-украинских отношениях при президентстве Дмитрия Медведева. Но узел нерешенных ключевых вопросов, которые касались, в том числе, и пребывания Черноморского флота в Крыму, затягивался всё туже. Прежде всего, никуда не делась проблема модернизации вооружений и техники подразделений, дислоцированных на полуострове. Для Москвы это был один из ключевых вопросов, поскольку физическое и моральное устаревание техники уже в недалеком будущем угрожало потерей боеспособности флота. Украинские власти были готовы согласиться с появлением в Крыму современных кораблей ВМФ РФ, однако настаивали, чтобы замена кораблей и самолётов проводилась по согласованию с Украиной, что было неприемлемо для российского руководства. Украинская сторона требовала от России предоставлять полный перечень вооружения новых кораблей и заключать контракты на их обслуживание с украинскими судоремонтными предприятиями. То же самое касалось и наземной техники, береговых систем, авиации. Соглашение так и не было подписано.