前身是1948年成立的东北人民解放军铁道纵队第三、四支队，1953年改为铁道兵第三师，1984年1月兵改工为铁道部第十三工程局，2001年6月改制为中铁十三局集团有限公司，2014年3月改建为现名

三元组：
predicate: 成立日期
object: 1984年1月
subject: 中铁十三局集团有限公司