鄂尔多斯市新圣天然气有限责任公司于1999年设立，注册资金人民币叁千万元，属于内蒙古新圣投资集团公司控股（股比控70%）企业，主要进行鄂尔多斯市东胜地区天然气输配管网系统的投资、建设、供用气运营管理.
2002年鄂尔多斯市政府授予公司天然气独家特许经营权。东胜区城市输配气管网年设计规模2.4亿立方米。2003年7月，东胜区城市天然气管网工程全面开工建设。截止到2018年初，东胜区城市管网已建成次高压输气调峰管道16公里，管径￠355.6，城市门站一座。天然气主干输配气管网195km，支线管网380km；安装调压设施1460处；建成天然气阀井714座，安装调压箱1387台，安装调压柜73台；天然气居民用户达12万多户，公建用户达1768户，加气站2个，工业用户1个。东胜区已建成的城市输配天然气供气管网系统100%的全覆盖，目标市场仍有60%待开发。