新疆正通石油天然气股份有限公司（简称“正通油气”）前身是“新疆正通实业有限公司”，成立于2000年12月，由原新疆石油管理局地调处所属的新疆正通实业总公司与新疆石油赛格经济发展公司合并改制成立。随着中国石油集团公司物探行业重组，于2003年开始划归东方物理勘探有限责任公司管理。2010年底，按照中国石油集团公司相关会议精神要求，正通油气整体划归中国石油集团西部钻探工程有限公司管理，成为西部钻探的全资子公司。2011年5月在西部钻探的统一安排和部署下，对正通油气进行了持续重组改制分流，国有股本退出，由继续留任正通油气的职工出资经营。2011年6月24日，原新疆正通实业有限公司在克拉玛依市进行了工商登记注册，注册资本：叁仟零伍拾万元人民币，注册地址：克拉玛依市西环路59号乐园城宾馆三楼。
2015年8月18日新疆正通石油天然气股份有限公司在克拉玛依市重新进行工商登记注册，注册资本：贰亿伍仟万元人民币。注册地址：克拉玛依市石化工业园区金西一街6200号。
正通油气是集钻井、测井、录井、压裂、试油、井下作业、油建等石油工程技术服务、石油工程技术研究为一体的大型股份制企业。正通油气钻井公司所属40支井队能够独立完成各油区7000米以内浅井，中深井和探井的施工任务，具有水平井、定向井、复杂井以及欠平衡井的施工能力和经验，年钻井进尺为70万米以上，产值达15亿元以上。同时公司还有研发中心一个、压裂队二个，测井队四个、录井队八个、试油队两个、修井队五个，具备油气田区块整体开发总承包的能力，以上所有施工队伍都具备中石油发放的相应资质。新疆正通路桥工程有限公司是新疆正通石油天然气股份有限公司的全资子公司，具有国家公路工程施工总承包二级资质和油田建设相应的资质，年产值保持在1亿元的水平。