中国石油新疆销售分公司成立于1954年，前身为新疆维吾尔自治区石油总公司。1998年整体划入中国石油天然气集团公司，经过1999年重组改制，现为中国石油天然气股份有限公司地区分公司，目前，公司下辖20个直属分公司，84个县经营部，员工总数14000余人，主要承担新疆维吾尔自治区成品油、天然气、液化气等能源供销职责，能源保障区域遍及新疆166万平方公里，为新疆经济建设与发展做出了重要贡献。 “十一五”期间，公司将全面进行战略性结构调整，充分发挥资源优势，通过实施人才开发战略、效益领先战略、网络优化扩张战略、资源多元化战略，积极推进技术创新、管理创新和制度创新，建立现代化一流营销企业，进一步巩固在新疆市场的主导地位。