1948年，由于解放战争的需要，组建铁道兵第三师十二团，其主要任务是抢修国民党政府破坏的主要铁路线，如陶赖昭松花江大桥、津浦线滩河明光大桥、京汉线铁路。

1951年2月到1953年1月，参加抗美援朝战争。

在抗美援朝战争中，美军平均13个后勤人员供应1个士兵。志愿军则是1个后勤人员要供应6-10个士兵，而且没有海空军的掩护，在美国空军的轰炸封锁下，后勤运输极为困难，战斗中经常连枪弹、粮食和御寒衣都难以为继，非战斗减员极大，后勤保障严重地制约着前线作战行动。

铁道兵协同配合，团结奋战，不仅后方运输线没有中断，反而于1952年5月提前一个半月超额完成上半年的运输任务。构筑了一条“打不垮炸不烂的钢铁运输线”，创造了现代战争中军事运输的奇迹。据统计，抗美援朝战争期间牺牲的指战员共计44人。

回国后，又参与了鹰厦线铁路、湘黔线抢修抢建工作，和开发大兴安岭的嫩林铁路等建设工作。

1984年1月1日，全团指战员告别军旗去下帽徽和领章集体转业。并入铁道部后成为铁道部第十三工程局第二工程处，落户到吉林省长春市。之后参加深圳盐田港铁路、京九铁路、内昆铁路、朔黄铁路等工程建设。

2001年，公司经营重心南移，总部搬迁到深圳，2007年2月改制为中铁十三局集团第二工程有限公司，2014年6月改建为中铁建大桥工程局集团第二工程有限公司。