中煤第七十二工程有限公司设置执行董事、总经理1名，党委书记、副总经理1名，领导班子共计7名，总助级管理人员2人，设置科技创新部、工程管理部、经营管理部、安全监察部、纪委办公室、党建工作部、办公室、市场开发中心、采购中心、人力资源部、财务资产部、法律审计部、辅助单位、合肥分公司。