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

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

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

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

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

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

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

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

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

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

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