Problem zadłużenia został rozstrzygnięty w dniu 4 października 2001 r., podpisano porozumienie międzyrządowe o dodatkowych środkach, w zakresie tranzytu rosyjskiego gazu ziemnego przez terytorium Ukrainy.
Lata 2005–2006 Negocjacje w 2005 roku thumb|Prezydent Rosji Władimir Putin na posiedzeniu w dniu 29 grudnia 2005 oraz (rosyjski minister finansów), Wiktor Christienko (rosyjski minister ds. energetyki), Aleksandr Miedwiediew (wiceprezes Gazpromu), Iwan Płaczkow (ukraiński minister energetyki) i Ołeksij Iwczenko (prezes Naftohazu)
W marcu 2005 r. Gazprom poinformował Ukrainę, że cena gazu zostanie podniesiona do poziomu europejskich stawek rynkowych. Strona rosyjska nalegała na podpisanie nowej umowy, na podstawie której Ukraina będzie płacić ok. 160 dolarów za 1000 m³. Nowy rząd Ukrainy nie zgodził się na zakup gazu od Gazpromu po wyższych cenach. W rezultacie Ukraina podniosła opłaty za tranzyt gazu. Ukraina podjęła także dodatkowe kroki w celu zmiany stawek eksportowych dla gazu przesyłanego przez Gazprom do Europy, z systemem barterowym zamiast środków pieniężnych. Prezydent Ukrainy Wiktor Juszczenko zgodził się na pewne ustępstwa, w których ceny gazu będą stopniowo rosły wraz z upływem czasu.