В конце 2008 года Россия и Украина не смогли согласовать условия поставок газа на Украину. Причиной спора стали нежелание Киева оплачивать $2,1 млрд долга и стремление "Газпрома" поднять для Украины газовую цену до европейского уровня. 2 января 2009 года Россия сократила транзит газа в Европу через Украину, а с 7 января вовсе прекратила его импорт.
19 января 2009 года в Москве после встречи премьер-министров РФ и Украины Владимира Путина и Юлии Тимошенко стороны подписали новый контракт, установивший цену на российский газ в $450 за 1 тыс. куб. м (вместо прежних $230). При этом в 2009 году Украина получила скидку в 20%, а Россия стала продавать ей газ напрямую, избавившись от посредника в виде компании "Росукрэнерго". С резкой критикой соглашения сразу же выступила Партия регионов во главе с Виктором Януковичем, а также президент страны Виктор Ющенко, осудивший премьера за невыполнение его указаний по ведению газовых переговоров.
21 апреля 2010 года новый президент Украины Виктор Янукович договорился со своим российским коллегой Дмитрием Медведевым о снижении цены на российский газ на 30%, но не более чем на $100 за 1 тыс. куб. м. В обмен на скидки Украина согласилась продлить на 25 лет соглашение о пребывании Черноморского флота.
11 апреля 2011 года первый заместитель генпрокурора Украины Ренат Кузьмин объявил, что на госпожу Тимошенко заведено уголовное дело за превышение должностных полномочий. По версии следствия, экс-премьер не имела необходимых директив правительства на подписание газового контракта с Россией в 2009 году, но тем не менее дала указание экс-главе "Нафтогаза Украины" Олегу Дубине утвердить "заведомо невыгодные" соглашения. Ущерб от действий Юлии Тимошенко был оценен в более чем $200 млн.