Российская сторона предложила Тимошенко создать совместное российско-украинское предприятие для продажи газа внутри Украины, но премьер отвергла это предложение, подчеркнув, что «Нафтогаз Украины» самостоятельно, без участия России, в состоянии обеспечить реализацию российского газа на внутреннем рынке.
Достигнув соответствующих договоренностей о прямых поставках, Тимошенко поставила вопрос о том, что накопившиеся долги за газ это не государственные долги Украины России, а долги фирмы-посредника РосУкрЭнерго, которая должна оплачивать их Газпрому сама. Посредническая компания, однако, выплачивать долги не планировала. К моменту переговоров в Москве они составляли уже 2,2 млрд долларов. РосУкрЭнерго пыталась перекинуть долг на украинский бюджет, и неожиданно была поддержана в этом вопросе президентом Ющенко.
Противоречия, таким образом, были урегулированы. В октябре 2008 года между Украиной и Россией был подписан меморандум, предусматривавший ликвидацию посредников с 1 января 2009 года и определявший условия поставки газа в Украину на ближайшие годы. При этом Тимошенко, поняв, что проплаты России долга РосУкрЭнерго в 2,2 млрд долларов не избежать, предложила выкупить в счет этого долга закачанный в хранилища РосУкрЭнерго в Украине российский газ общим объемом более 11 млрд кубометров.
Подписанный меморандум предполагал поэтапный трехлетний перевод Украины на рыночные цены российского газа, с одной стороны, и на украинские тарифы транзита этого газа в Европу, с другой. Кроме того, стороны договорились о совместном экспорте свободных объемов российского газа из украинских подземных хранилищ, превышающих потребности украинского рынка. При этом Тимошенко заверила европейские страны, что меморандум предусматривает обеспечение бесперебойного транзита российского газа в Европу на долгосрочной основе.
Подписание нового контракта на базе условий, оговоренных в подписанном меморандуме, намечалось на 31 декабря 2008 года. РосУкрЭнерго, понимая, что ее отстранили от поставок российского газа, делало все возможное для того, чтобы сорвать подписание этого контракта, опираясь на поддержку Секретариата президента Украины. Несколько позже, 19 января 2009 года, председатель правления Газпрома Алексей Миллер признал, что попытки срыва переговоров имели место: «Да, действительно, в конце декабря [2008 года] премьер-министры России и Украины пришли к соглашению, и наши компании были готовы договориться о цене газа 235 долларов за 1000 кубических метров при условии совместных экспортных операций с территории Украины. РосУкрЭнерго тогда предложил покупать газ для Украины по цене 285 долларов».
Для российской стороны такое предложение очевидным образом было выгодно. Для украинской — столь же очевидно выигрышным не казалось, поскольку у компании-посредника Украина должна была покупать газ не по 235 дол. за 1000 кубометров, а по цене выше 285 дол. Тем не менее неожиданно для украинской стороны 31 декабря 2008 года президент Украины дал указание руководителю «Нафтогаза Украины» Олегу Дубине прервать переговоры в Москве, не подписывать соглашение с Газпромом и немедленно покинуть Россию. Делегация «Нафтогаза» была отозвана, причем в срыве переговоров Ющенко обвинил Тимошенко, указав, что она работает на Россию, правительство которой пошло ей навстречу в газовых переговорах в обмен на ее пассивную позицию в грузинском вопросе.
Тимошенко в долгу не осталась и уже в середине января 2009 года открыто заявила в прессе, что «переговоры, которые успешно двигались начиная с 2 октября 2008 года, по обеспечению Украины природным газом по цене $235 для украинских потребителей и транзит в пределах 1,7—1,8 [доллара на 1000 кубометров на 100 км пути] — были сорваны тем, что, к сожалению, украинские политики пытались сберечь РосУкрЭнерго, как теневого коррупционного посредника… Переговоры между двумя премьер-министрами, а потом между НАК «Нафтогазом» и Газпромом разрушались теми политическими силами на Украине, которые получили и планируют получать коррупционную выгоду от работы РосУкрЭнерго[36]».
1 января 2009 года Газпром объявил, что прекращает поставки газа Украине в связи с неподписанием общего соглашения. Новую цену Газпром предполагал исчислять, основываясь на восточно-европейских ценах для российского газа. Премьер-министр России Путин дал понять, что теперь Украине придется платить 470 долларов за тысячу кубометров. Одновременно резко сократились поставки российского газа в Европу, шедшие по украинскому газопроводу. И 6 января европейские страны призвали Россию и Украину как можно быстрее урегулировать спорные вопросы и возобновить регулярные поставки газа.