鐵道兵的前身是東北人民解放軍護(hù)路軍，而當(dāng)初的護(hù)路軍“頭領(lǐng)”蘇進(jìn)卻是個“光桿司令”。 　

“1946年5月25日，國民黨軍隊(duì)沿中長鐵路北犯。鐵道兵奉命率領(lǐng)回民支隊(duì)和松江軍區(qū)工兵排炸毀松花江大橋，阻止敵人過江。完成任務(wù)后，我們乘專列返回哈爾濱車站。一下車就看到車站貴賓室大門側(cè)邊墻壁上貼有東北民主聯(lián)軍司令部的布告，任命我為東北民主聯(lián)軍鐵道司令，負(fù)責(zé)指揮、調(diào)度軍事運(yùn)輸事宜和維護(hù)鐵路安全秩序。如有不聽從鐵道司令指揮、調(diào)度，阻礙鐵路正常運(yùn)行，造成重大事故者，準(zhǔn)予從嚴(yán)懲處，希望各部隊(duì)切實(shí)遵照執(zhí)行。這突如其來的任命，使我這個光桿司令倉促地投入戰(zhàn)斗?！焙髞頁?dān)任軍委炮兵副司令員的蘇進(jìn)說。

鐵道司令部成立后，蘇進(jìn)手下開始只有幾名參謀人員和從東北民主聯(lián)軍司令部警衛(wèi)團(tuán)抽調(diào)的一個連，負(fù)責(zé)執(zhí)行糾察任務(wù)。 　

1946年下半年，為加強(qiáng)鐵道司令部的建設(shè)，東北民主聯(lián)軍司令部將有鐵道游擊隊(duì)之稱的回民支隊(duì)調(diào)屬鐵道司令部，接著又相繼成立了護(hù)路軍第一團(tuán)，駐綏化；第二團(tuán)，駐牡丹江；第三團(tuán)，駐哈爾濱。各團(tuán)以營連為單位分布在鐵路沿線的車站、橋梁、隧道等重要地區(qū)，防范土匪、特務(wù)的破壞活動，保障列車暢通無阻，并配合鐵路員工參加搶修鐵路、橋梁的任務(wù)。 　

為加強(qiáng)鐵路沿線警衛(wèi)巡邏任務(wù)，不久又成立了裝甲列車大隊(duì)，下轄兩個中隊(duì)。每列裝甲車上配有火炮1門，機(jī)槍6挺，高射機(jī)槍3挺，探照燈2部。他們巡邏在漫長的鐵路線上，有力地保障了鐵路沿線的安全。 　

1946年12月，鐵道司令部改稱東北民主聯(lián)軍護(hù)路軍司令部，蘇進(jìn)任書記，駐地在哈爾濱。下轄東滿護(hù)路軍司令部、西滿護(hù)路軍司令部，共有7個步兵團(tuán)、1個回民支隊(duì)、1個裝甲列車大隊(duì)。后來又成立了中部護(hù)路軍司令部、南滿護(hù)路軍司令部，總兵力達(dá)8599人，分布在東、西、南、北滿的鐵路線上，維護(hù)鐵路安全。 　

鐵道司令部成立后，組織搶修了陶賴昭松花江鐵路大橋，將中長鐵路和哈長鐵路段的雙軌連接起來，發(fā)揮了重要的軍事和經(jīng)濟(jì)作用。同時(shí)，有力地打擊了國民黨軍和土匪對鐵路的破壞及搶劫物資等行為，起到了鐵道衛(wèi)士的作用。 　

1948年7月5日，中共中央東北局和東北軍區(qū)決定，以護(hù)路軍為基礎(chǔ)，吸收東北各鐵路局1200名鐵路員工為技術(shù)骨干，并補(bǔ)入二線兵團(tuán)8500人，組成東北人民解放軍鐵道縱隊(duì)（亦稱鐵路修復(fù)工程局），黃逸峰為局長，蘇進(jìn)為第一副局長兼參謀長?？v隊(duì)設(shè)司令部、政治部、工程部、衛(wèi)生部、供給部、材料部和廠務(wù)部。縱隊(duì)下轄第一、第二、第三、第四支隊(duì)，共計(jì)官兵17104人。 　

鐵道縱隊(duì)成立后，全力搶修東北、華北地區(qū)的鐵路，支援了遼沈戰(zhàn)役和平津戰(zhàn)役。

1949年5月16日，中央軍委正式發(fā)布命令，將第四野戰(zhàn)軍鐵道縱隊(duì)擴(kuò)編為中國人民解放軍鐵道兵團(tuán)，受軍委鐵道部部長直接領(lǐng)導(dǎo)。軍委鐵道部部長滕代遠(yuǎn)兼鐵道兵團(tuán)司令員和政治委員，副部長呂正操兼任副司令員。下轄第一、第二、第三、第四支隊(duì)和1個裝甲列車縱隊(duì)。后來整編為3個師、1個直屬橋梁團(tuán)、1個直屬汽車團(tuán)，兵力擴(kuò)大到30517人。 　

“野戰(zhàn)軍打到哪里，就把鐵路修到哪里”成為鐵道部隊(duì)的口號。從1948年夏到1949年底，鐵道部隊(duì)廣大官兵與鐵路員工齊心協(xié)力，克服重重困難，勝利地完成了搶修任務(wù)，全國遭國民黨軍隊(duì)破壞的幾條主要鐵路干線均已通車。據(jù)統(tǒng)計(jì)，這期間共修復(fù)線路1629公里，橋梁976座，車站房屋5898平方米，修復(fù)信號232站，為解放軍渡江南下，進(jìn)軍西北，解放全中國提供了鐵路保障。為戰(zhàn)后全國經(jīng)濟(jì)恢復(fù)和發(fā)展，作出了重大貢獻(xiàn)。