Создано ОАО "Кузбасстопливосбыт". До 2003 года снабжение углем в области осуществлялось через сеть горрайтопсбытов, имевших федеральное подчинение. Главной задачей компании стало создание в регионе единой складской сети с целью бесперебойного обеспечения качественным углем населения и учреждений социальной сферы, а также предотвращение нецелевого использования топлива, ведение своевременных расчетов с угледобывающими предприятиями и модернизация и обновление складского хозяйства. В августе 2003 года на базе бывших горрайтопсбытов были открыты первые 8 филиалов компании, а затем в течение полугода их число возросло до 24, работающих на нужды 29 муниципальных образований области.