前身为1948年8月成立的东北人民解放军铁道纵队第三支队。1951年2月参加抗美援朝战争，1953年11月回国。1984年1月，集体转工改编为铁道部第十三工程局，驻长春市。1999年12月1日改为中铁第十三工程局。2000年划归中共中央企业工作委员会管理。2001年6月改制为中铁十三局集团有限公司。2014年3月改建为中国铁建大桥工程局集团有限公司。