В апреле 1958г. начато строительство газопровода от коксохимического завода к ГРП-1 в Центральном районе города Кемерово. 12 августа 1959 года Решением исполнительного комитета Кемеровского городского Совета депутатов трудящихся образован трест «Кемеровогоргаз» со штатным расписанием 10 человек. Газификация города началась в августе 1961 года с подачи газа в 32-х квартирный жилой дом по ул. Кузнецкая 21 (сейчас ул.Ноградская 13). На 1 января 1962 года газ уже был в 385 квартирах, а 1 января 1965 года в 2192 квартирах. Первое промышленное предприятие на территории города Кемерово было газифицировано в 1962 году – это метизный завод (электротехнический завод ЗАО «Зэта»). В целях усиления пропаганды среди населения правил безопасного пользования газом, в тресте был оборудован технический кабинет. Помимо своей основной деятельности в 1968 году создается служба сжиженного газа для доставки населению сжиженного газа в баллонах. Газификация сжиженным газом начинается с пос. Предзаводской. В этот период газоснабжение города осуществлялось коксовым газом, получаемым от коксохимзавода, и лишь в 1979 году газовое хозяйство города Кемерово было переведено на природный газ. С переходом на природный газ увеличились темпы газификации, как жилых домов, так и промышленных предприятий. В 80-е годы газифицируются промышленные и коммунально-бытовые предприятия Кировского и Рудничного района. В 1992 году производится пуск газа в многоэтажные дома микрорайона «Радуга». В 1996 году начало газификации частного сектора Рудничного района. В 1988 году трест «Кемеровогоргаз» отделился от «Кемеровооблгаз», став самостоятельным предприятием. В ходе экономических и хозяйственных преобразований в 1996 году «Кемеровогоргаз» становится открытым акционерным обществом.