В июне 2004 года, перед началом президентских выборов на Украине, Главная военная прокуратура России объявила Тимошенко в международный розыск по обвинениям в «даче взятки высокопоставленным чиновникам Министерства обороны РФ с целью заключения контракта на поставку строительных материалов по явно завышенным ценам». На Украине дело против Тимошенко было закрыто вскоре после победы «оранжевой революции», а уголовное дело российской прокуратуры было закрыто в декабре 2005 года в связи с истечением срока давности.