1945年8月，日本战败抗日战争胜利后，东北民主联军在建立与扩大东北解放区时，开始接收日伪铁路管理机构，并组织和发动广大职工群众积极恢服生产，东北民主联军在加强铁路系统建设的同时，还先后在东满、西满、南满地区及中长等铁路组织了武装护路部队，执行保护铁路运输安全和协助接管铁路等任务。这支部队当时的领导人是苏进。部队成立后不久就改为东北民主联军护路军，这支部队也就成了铁道兵的前身。

　　1946年5月25日，国民党军队沿中长铁路北犯我解放区。为了阻止国民党军队的进犯，配合解放军行动，根据上级指示，苏进奉命率领回民支队和松江军区工兵排炸毁松花江大桥，阻止敌人过江。接到任务后，苏进带领部队趁敌人没到将松花江大桥炸毁。完成任务后，苏进带领官兵乘专列返回哈尔滨车站。到了车站后，苏进一下车就看到车站贵宾室大门侧边墙壁上贴有东北民主联军司令部的布告，苏进怀着好奇心走过去，他想看一下布告发布的是什么消息，由于当时消息闭塞，那时经常有重要的消息通过这种方式发布，苏进走过去一看，惊呆了，这张布告上公布的是他被任命为东北民主联军铁道司令。军令如山，苏进就这样走马上任了，任命虽然下来了，苏进只是个光杆司令，手下并没有兵马，他开始招兵买马，铁道司令部成立后，苏进手下开始只有几名参谋人员和从东北民主联军司令部警卫团抽调的一个连，负责执行纠察任务。铁道司令部人员虽然不多，但当时赋予的权利却是很大，当时不管什么单位和部队通过铁路运输都必须听从铁道司令部指挥、调度，如有阻碍铁路正常运行，造成重大事故者，苏进他们有权从严惩处。因为有了尚方宝剑，苏进就要求部队严格按规定行事。一开始，有的单位和个人并没有把这个规定当回事来执行，常有人不服从铁道司令部指挥、调度，有的甚至根本不把铁道司令部的指示当回事，这事报到苏进那里，苏进对执行指挥、调度的人员说：“不管什么单位和个人，只按规定办事不认人。”对不听指挥的人员处理了几个后，再也没有敢违犯规定的，铁道司令部执法严格的名声也就流传在外了。

　　解放战争开始后，大规模的作战行动，迫切需要建立一支铁道保障部队。1948年7月5日，中共中央东北局和东北军区决定，在东北人民解放军护路军的基础上，吸收东北各铁路局1200名铁路员工为技术骨干，并补入二线兵团8500人，组建了人民解放军第一支铁道部队——东北人民解放军铁道纵队（亦称铁路修复工程局），黄逸峰为局长，苏进为第一副局长兼参谋长。纵队设司令部、政治部、工程部、卫生部、供给部、材料部和厂务部。纵队下辖第一、第二、第三、第四支队，总兵力近两万人。