1970年9月15日，中国人民解放军交通部第四铁路工程局军管会在原二处焦枝铁路指挥组及其所属施工力量的基础上，抽调一、三、五、处的部分人员和物资设备，与原局直属医院及铁道部第四设计院修配厂的全部人员和物资设备重新组建二处。至此，铁四局二处正式完成组建。

二公司迄今，历经了三次变更隶属关系。1970年10月，隶属交通部第四铁路工程局;1975年2月，国务院决定交通部、铁道部、邮电部邮政总局分设，铁路单位归建，隶属铁道部第四工程局;2000年5月，铁路基建系统与铁道部脱钩，改属中国铁路工程总公司四局集团公司。六次更改冠名，1970年成立初期，为交通部第四铁路工程局第二工程处;1975年2月，为铁道部第四工程局第二工程处;1984年10月，为铁道部第四工程公司第二工程处;1985年9月，恢复铁道部第四工程局第二工程处;2000年6月，为中铁四局集团公司第二工程处，同年10月16日，改制为中铁四局集团第二工程有限公司。为适应社会主义市场经济的要求，二公司建立了以股东会为权力机构，以董事会为决策机构，以监事会为监督机构，以总经理、副总经理、三总师为执行层的法人治理结构。现代企业制度初步建立。

在40多年的历程中，二公司广大职工以汗水、鲜血以至生命的代价，为祖国的建设和发展，立下了不朽的功绩。在湘西修建枝柳铁路潭口至官坝段中，广大员工以“甘洒血汗建枝柳，豪气凿通万重山”的豪情壮志与天斗、与地斗，高山打洞，峡谷架桥，栉风沐雨为铁路建设做出了应有的贡献。此间，烈士陈雪山等32名同志在筑路中不怕苦、不怕死，迎险而上，临危不惧，以身殉职。在国家建设中，先后修建了阜淮、宝中、合九、京九、西康、神延、朔黄、秦沈客专、西南、洛湛、渝怀、胶新、青藏、新菏、株六、漯阜等铁路干线、复线及支线，2个大型铁路枢纽。为了更好适应市场经济和长期发展，又涉足公路、高速公路、高铁、水利、电力、机场、码头、城市道路与桥梁、隧道、污水处理、给排水、城市轨道、工业与民用建筑、施工机械租赁及维修、钢结构加工、仓储、汽车检测等。其中有50多项工程获得国家和省部级优质工程奖，其中徐州铁路枢纽、京九铁路阜阳枢纽、京九铁路阜(阳)九(江)段、胶(州)新(沂)铁路、京津城际高速铁路、芜湖长江大桥、遂(宁)渝(重庆)铁路新北碚嘉陵江大桥、杭州湾跨海大桥等8项工程获中国建筑工程鲁班奖(国家优质工程);京九铁路阜阳枢纽、合(肥)武(汉)铁路客运专线、芜湖长江大桥、武(汉)广(州)铁路客运专线浏阳河隧道、京津城际高速铁路、京杭运河常州市区段改线、杭州湾跨海大桥等7项工程获中国土木工程詹天佑奖;京九铁路阜阳枢纽、西康铁路浐河特大桥、淮北市长山路立交桥等工程获全国用户满意建筑工程奖;芜湖市临江桥、上海地铁7号线等工程获国家市政金杯示范工程;淮北市长山路立交桥、安徽省颍上县颍河大桥、宁波绕城高速公路东段、云南武(定)昆(明)高速公路第15合同段等工程获全国优秀焊接工程奖。公司先后荣获“全国优秀施工企业”、“全国质量管理优秀施工企业”、“全国质量效益型先进施工企业”、“全国重合同守信用企业”、“全国思想政治工作优秀企业”、“中央企业先进集体”、“中国中铁三级施工企业20强第一名”等荣誉称号。

经过长期发展和努力，已经具有公路工程施工总承包壹级、铁路工程总承包壹级、市政公用工程施工总承包壹级、桥梁工程专业承包壹级、隧道工程专业承包壹级、城市轨道交通工程专业承包、混凝土预制构件专业承包贰级、水利水电工程施工总承包贰级、航道工程专业承包贰级、特种专业工程专业承包、环保工程专业承包贰级。现有专业技术人员1260余人，高中级职称工程技术人员520人，国家注册一级建造师110人，各工种专业技术工人2000余人，拥有盾构机、水泥乳化沥青砂浆搅拌灌注设备、CRTSⅡ型轨道板数控磨床、具有自主知识产权的900吨运架设备、轮胎式搬运机等各类大中型设备420台套，总功率44020千瓦，年施工能力超70亿元。

二公司在经过40多年的发展，特别是2000年10月改制后，企业已经步入经济转型、体制转轨、结构转换的关键阶段，到达了一个崭新的里程牌。