中煤第七十一工程处成立1954年，在半个世纪的沧桑变化中，经历了3个大的发展阶段:

1954年-1965年，于山东枣庄片区建成柴里煤矿、八一煤矿等十对矿井。其中，柴里煤矿是国内第一个冻结法施工的矿井。

1965-1973年，转战西南片区，在贵州建成了老鹰山煤矿、顶拉煤矿、小河边煤矿3对矿井，大大改善了西南地区的能源供应状况。

1973来到安徽省宿州市，参加了淮北矿区煤矿建设，在计划经济期间完成并竣工移交了朱仙庄煤矿、桃园煤矿，参加祁南煤矿建设，完成了主、副井筒工程。

近几年，企业发挥自身优势，紧抓市场机遇，实施品牌战略，焕发了勃勃生机。山东滕东主井连续6个月平均月成井142米、最高月成井166.6米，创全国最高纪录；安全优质完成的亚洲冻结段最深、设计工艺最复杂、施工难度最大的山东龙固矿副井井筒；山东七五煤矿主井砾石层施工以月进101.8米的成绩刷新全国新纪录，工程竣工后同金源副井一道先后夺得煤炭最高质量奖“太阳杯”；2005年承揽土耳其工程，走上国际市场。2006年企业实现总产值51850万元，完成了五年五大步的跨越式发展，在全国煤炭行业施工工程处综合实力评比中攀升至第二位。2007年，企业完成产值6.36亿元，2008年，预计完成产值7亿元。