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