哈尔滨是我国最早使用燃气的城市之一，1942年就由日本瓦斯株式会社开始生产并小范围内销售煤气，1993年7月，哈尔滨依兰煤气工程实现引气入哈，1996年4月，哈尔滨市政府成立哈尔滨燃气化工总公司。2006年7月，哈尔滨市政府对哈尔滨燃气化工总公司实施改制，以哈尔滨市区燃气管网实物等资产入股，于2006年9月28日与大庆石油管理局共同组建哈尔滨中庆燃气有限责任公司，当时股本结构为大庆石油管理局占51%、哈尔滨市政府占49%。2007年10月，哈尔滨市国资委通过招投标的形式，将哈中庆股份的48%转让给中国燃气控股公司，哈尔滨市政府留1%金股。2008年8月，中石油集团公司为整合城市燃气业务，成立中石油昆仑燃气有限公司，同年12月，公司控股股东由大庆石油管理局调整为中石油昆仑燃气有限公司。  
    现公司股本结构为中石油昆仑燃气有限公司占51%、中国燃气控股有限公司占48%、哈尔滨市国资委占1%金股。公司总管理户数130万户，其中居民129万户，非居民1万余户。公司承担着哈尔滨市大部分区域燃气供应服务、用户发展、工程设计、工程施工、燃气稽查、燃气抢修等业务。  
    公司成立后即着手引大庆天然气入哈，2008年5月12日正式启动哈尔滨市天然气置换工程，至2009年9月20日置换工程全面竣工。天然气置换工程的竣工，标志着已运行16年的哈依人工煤气正式退出哈市，哈市从此进入使用天然气的新时代。  
    公司始终坚持“始于用户需求 终于用户满意 超越用户期望”的服务理念，全方位、高品质做好主城区燃气运营服务，使天然气这一清洁、环保、高效能源更好地服务于哈市经济和社会发展。