新中国的第一任铁道部长是滕代远,早年军政资历惊人,超过了多数开国大将,被称为“没有授衔的大将”。他在建国后成为铁道部的负责人,便不再参与军队事务,所以1955年没有参加授衔仪式。但是军民心中都很清楚,滕代远的军内地位和威望极高。1949年他担任过铁道兵团司令,此时还是属于军队体系的,这个兵团从东北野战军的铁道兵纵队发展而来,1949年归军委直接管辖。后来在铁道工作方面轻车熟路的滕代远,便顺势被主席钦点为新中国的第一任铁道部长了。
滕代远的铁道部长职务,一直干到了1965年,持续时间长达十六年,在省部级官员里是非常罕见的。但其实在1958年,他的工作重心就不在铁路方面了,由原先的副部长吕正操上将主持工作,担任代部长。1965年吕正操转正,成为了铁道部部长。其实吕正操和滕代远两人的关系并不是特别和睦。滕代远是中央红军出身,资历深有威望,但吕正操也不逊色,曾经出任东北民主联军的副总司令、东北军区副司令。
1945年中共七大时,滕代远已经是中央委员,吕正操担任中央候补委员,两人的差距并不大。建国后在铁道部的一些日常工作和建设规划上,两人经常有不同意见,而且双方性格都很耿直不会藏着掖着,时常会发生争吵。但这都是在正常工作层面,两人为人都非常磊落,滕代远作为上级领导,也从来没有因为意见分歧而给吕正操穿过小鞋,两人互相的评价还是不错的。
由于吕正操战争年代时在四野系统工作过,和当时的四野统帅曾有不少矛盾,如对四平战役以及解放战争中东北的革命形势等等,都有过不同看法。主席支持过吕正操,这令四野统帅心生不满,一直攒了一笔账,从六十年代开始频繁地找吕正操的麻烦,吕正操为此受了许多莫须有的批判,处境十分不利。吕正操早年是国军起义将领,这种出身给一些人留下了口实。
别有用心之人想要整倒吕正操,于是便想起了他的前任领导滕代远。这些人搬出了铁道部内的陈年旧事,对滕代远说:吕正操也经常反对你,请你证明一下,谈一谈吕正操的问题!但是滕代远听到这个话题后,马上变了脸色,开始怒斥来人心术不正。
滕代远说:吕正操同志是提过一些不同意见,但你的讲法是完全错误的。我们在工作上是搭档,有争论很正常,也只有把问题讲清楚,才能把铁道部的工作干好。你们现在为了打击他,把这些罪名都扣到他的头上,是不公平的。而且你们要批吕正操,他当时也只是个代部长,要是真有问题的话,我作为部长负首要责任!我看还是连我也一起批吧。
滕代远的耿直性格,一度也让自己身处险境。但因为总理等人的保护,吕正操、滕代远虽然受到很大冲击,最终还是化解了危机。从这件事情上也可以看出,滕代远作为老一辈革命家的磊落作风,不愧是“无冕大将”,深得军民的敬重。而得到过滕代远支持的吕正操上将,在1980年被组织正式平反,三年后又出任副国级的全国政协副主席,他一直十分感激老上司的出众品德和仗义执言。后来吕正操成了最长寿的一位开国上将,2009年以105岁高龄逝世。