В июне 2004 года (перед началом президентских выборов на Украине) «Главная военная прокуратура России» объявила Тимошенко в международный розыск «по обвинениям в даче взятки высокопоставленным чиновникам Министерства обороны РФ с целью заключения контракта на поставку строительных материалов по явно завышенным ценам». На Украине дело против Тимошенко было закрыто вскоре после победы «оранжевой революции», а уголовное дело российской прокуратуры было закрыто в декабре 2005 года в связи с истечением срока давности.
В конце января 2005 года, спустя два дня после назначения Тимошенко и. о. премьера, генерального прокурора России Устинов заявил, что в случае приезда Тимошенко в Россию она будет арестована. Однако 15 февраля, после того, как Верховная рада утвердила Тимошенко в должности, генеральный прокурор объявил, что «не будет никаких проблем, если она захочет приехать в Москву». Но уголовное дело закрыто не было. «Возможность приезда Тимошенко и продолжение расследования уголовного дела в ее отношении никак между собой не связаны, расследование будет продолжаться», — отметил тогда Устинов.
19 марта состоялся визит Президента России В. Путина в Киев — в частности, Владимир Путин впервые встречался с Юлией Тимошенко. Их переговоры прошли успешно — Юлия Тимошенко заявила, что никаких нерешаемых проблем между Украиной и Россией нет. Она заверила гостя в своей готовности поддержать все обсуждавшиеся в момент визита российские инициативы, кроме создания Единого экономического пространства.
4 апреля 2005 — в то время как президент Виктор Ющенко отбыл с визитом в США, Юлия Тимошенко объявила о получении приглашения — посетить с рабочим визитом Россию, где планировались её встречи с президентом РФ Владимиром Путиным, премьер-министром Михаилом Фрадковым, а также с представителями Российского союза промышленников и предпринимателей. В качестве согласованных сроков визита назывались 14—15 апреля.
Но 11 апреля прозвучало заявление генерального прокурора Устинова, что дело в отношении Тимошенко не прекращено: «Она по-прежнему находится в розыске». Правда, он тут же добавил, что визит «будет осуществлён в соответствии с протоколом и международными нормами».
13 апреля стало известно, что визит откладывается.
Президент Ющенко в выступлении по телевидению 13 апреля попросил Премьер-министра воздержаться от поездок за границу «в связи с необходимостью организации проведения в сжатые сроки большого объёма весенне-полевых работ, а также безотлагательного решения проблем на рынке нефтепродуктов»;
также министр экономики Украины Сергей Терёхин, заявил: «Когда перед первым визитом премьера в Россию делаются такие заявления прокурора — это международный скандал».
20 апреля было объявлено, что Москву вместо Тимошенко посетит секретарь Совета национальной безопасности и обороны Украины (СНБОУ) Пётр Порошенко.
В конце концов Юлия Тимошенко посетила Россию лишь после ухода с поста премьер-министра, в сентябре 2005. В Москве она встретилась с представителями Генпрокуратуры, ответила на их вопросы и, по словам Тимошенко, все обвинения против неё были сняты.
Главная военная прокуратура России лишь 26 декабря 2005 объявила, что уголовное дело в отношении Юлии Тимошенко в России прекращено в связи с истечением срока давности.
Социальные закладки