Долг в $1,43 млрд "Нафтогаза Украины" "Газпрому" появился в 1997-2000 годах и долгое время был одной из самых серьезных проблем во взаимоотношениях двух стран. В 2001 году для решения проблемы газового долга стороны договорились погасить его за счет займов на внешнем рынке. Для этого "Нафтогаз" Украины должен был эмитировать десятилетние еврооблигации на сумму $1,43 млрд (что и было сделано в 2003 году) и разместить на депозитарном счету "Газпрома" в Bank of New York. Однако в августе 2004 года "Газпром" и НАК отказались от этой схемы. 10 августа заместитель председателя правления "Газпрома" Юрий Комаров в Киеве подписал пакет соглашений, позволяющий Украине расплатиться с долгом в течение нескольких дней.
Схема погашения выглядела так. "Газпром" производит переуступку требований к НАК на сумму $1,6 млрд (долг плюс проценты) в пользу Внешэкономбанка СССР (ВЭБ). Дисконт от суммы долга по этому договору составит 22%. В этот же день ВЭБ перечислит на счет "Газпрома" в банке $1,25 млрд. "Газпром", в свою очередь, переведет все полученные деньги на киевские счета НАК "Нафтогаз Украины" по договору авансовой оплаты за услуги по транзиту газа через территорию Украины в 2004-2009 годах. "Нафтогаз Украины", со своей стороны, немедленно вернет полученные $1,25 млрд ВЭБу. В случае реализации прежней схемы с еврооблигациями "Газпром" должен был бы заплатить налоги на сумму $170 млн. Кроме того, ликвидность еврооблигаций НАК неоднократно подвергалась сомнению "Газпромом". Наконец, за счет уже уплаченной вперед суммы $1,25 млрд "Газпром" получил возможность уменьшить платежи НАК газом за транзит в натуральной форме.