1946年1月，东北民主自治军正式更名为东北民主联军，司令员依旧由林总担任。与此同时，还设立了五位副总司令员，他们都是该军的核心指挥官。在这一历史时刻，东北民主联军对其原有军区进行重新整编，将其划分为东满、北满、西满和南满四个大军区。此外，联军下辖的部队也进行了整编，形成了第一、第二、第三、第四和第六纵队。这五个纵队，后来都被认为是东北野战军中最为顽强、战斗力最强的主力部队，具有极高的战术水平和作战作风。

这五个纵队的司令员经历了多次更换。例如，在1946年刚成立的第三纵队，初任司令员是程世才，随后由曾克林接任，最后由韩先楚担任。而第六纵队在成立初期，由陈光担任司令员，后来由洪学智接替。同样，作为联军的主力部队，第一纵队的司令员最初是万毅，后来则由著名的虎将李天佑接任。

东北民主联军的第一纵队，最初由原山东解放区的第一师、第二师以及滨海支队联合组成。该纵队下辖三个师，而其司令员由万毅担任，副政委是周赤萍。两位将军成为了这支王牌部队的最初军政主官，深刻影响了部队的作风和战斗力。

在第一纵队成立之初，万毅并不是唯一的指挥官。梁兴初和李作鹏两位虎将也担任了副司令员职务。梁兴初担任副司令员兼第一师师长，李作鹏则是副司令员兼参谋长。他们三位共同领导着第一纵队，展现出极强的指挥能力和团队合作精神。随着战局的变化，万毅将军被调整为政委，协助李天佑将军学习并参与战斗指挥。

然而，万毅并没有在政委的岗位上停留太久。随着第五纵队的成立，万毅被任命为该纵队的首任司令员。尽管第五纵队成立较晚，但它很快展现出惊人的作战能力和顽强的战斗作风，成为了东北民主联军的主力部队之一。1948年11月，第五纵队改编为第四十二军，而万毅也成为了该军的首任军长。

第一纵队的第一师师长梁兴初，因为在战斗中展现出卓越的勇气和指挥才能，最终被调离，成为第十纵队的司令员。原本担任第一纵队副政委的周赤萍，也随之调任为第十纵队的政委。1948年11月，第十纵队改编为第47军，梁兴初成为该军的首任军长，而第47军也因此成为解放战争中的一支王牌部队，因其顽强的战斗风格而闻名。

与梁兴初一样，李作鹏也在第一纵队履职一段时间后，调离并出任其他重要职务。李作鹏被调任为第六纵队的第16师师长，之后该师改编为第43军的第127师，李作鹏也成为了第43军的副军长。在不久之后，李作鹏晋升为第43军的军长，并指挥这支“攻坚猛虎军”参加了海南岛战役。这场战役成为李作鹏军事生涯中的一项辉煌成就。

通过这些调动，东北民主联军第一纵队培养了四位王牌军的军长：万毅、梁兴初、李作鹏和李天佑。尤其值得一提的是，李天佑曾担任第一纵队的司令员，在1948年11月，第一纵队改编为东北野战军第一纵队，后又成为第四野战军第38军的首任军长。可以说，东北民主联军第一纵队为解放战争史上培养了许多出色的军事指挥人才，其战斗力和战略眼光在整个战争过程中都起到了至关重要的作用。

这支部队所创造的辉煌战绩，至今仍是中国军事史上不可忽视的传奇。