Долг образовался из-за неоплаты поставок туркменского природного газа в 1993-1994 годах, тогда задолженность составляла $530 миллионов. С этого времени удалось погасить большую часть долга, и на сегодняшний день он составляет $219 миллионов.
С 2000 года покрытие госдолга перед Туркменией осуществляется путем поставок продукции и оказанием услуг грузинскими предприятиями, которые являются экономическими агентами правительства Грузии.
В программе погашения долга активно участвуют Тбилисское авиастроительное предприятие "Тбилавиамшени", Руставский металлургический, Тбилисский вагоноремонтный, Батумский судостроительный заводы, объединение "Картули шакари" и "T.G.Trade" и ряд других компаний. Планируется, что к поставкам товаров и услуг Туркменистану подключатся Потийский завод "Гидромашина", выпускающий земснаряды, Кутаисский автомобильный завод.