Официально днем рождения компании «Центррегионуголь» является 25 мая 1998 года, когда в Московской области было основано ЗАО «Центрразрезуголь». Реструктуризация угольной отрасли, повлекшая закрытие практически всех угольных предприятий Подмосковного угольного бассейна, поставила под угрозу бесперебойное снабжение топливных предприятий Московской и прилегающих к ней областей углем. В связи с этим, а также из-за высоких организационных затрат и устаревшей на тот момент системы управления, большинство жилищно-коммунальных хозяйств оказалось в тяжелейших условиях, пытаясь выстроить отношения с добывающими угольными компаниями других регионов России. Соответственно целью создания компании «Центррегионуголь» являлось построение принципиально новой эффективной системы снабжения угольным топливом коммунально-бытовых потребителей.
