铁道兵的前身是一九四八年成立的东北野战军铁道纵队。在解放战争中，为了保证前方各野战部队军需物资的供应，铁道兵在“大军打到哪里，铁路修到哪里”的口号下，担负着抢修与修复各主要铁路干线和桥梁的任务。这是一九四八年九月，东北铁道纵队三支队桥梁大队在修复吉林松花江铁路桥。