1945年，11万大军开赴东北，组成了赫赫有名的东北野战军的前身——东北人民自治军。1946年1月，改称东北民主联军。

1948年1月，改称东北人民解放军，包括东北军区、东北野战军，东北野战军的名字，首次出现在世人面前。1948年8月，东北野战军司令部单独正式成立。

纵观东北野战军建军史, 经历多次大规模的整合、提升, 从而真正形成一支敢打必胜的威武之师。

1945年底，我军进行第一次整编，南满劲旅3纵、4纵，就是这个时候成立的。

3纵（40军）：1946年1月组建，辖7—9旅（1946年7月旅改师），王牌师（7、8师）。首任司令员程世才，开国中将。

4纵（41军）：1946年1月组建，辖10—12旅（1946年7月旅改师），王牌师（10师）。首任司令员吴克华，开国中将。

四平保卫战后，林彪上任东北局书记、东北民主联军司令员兼政委，对部队进行再次整编。

1纵（38军）：1946年8月组建，辖1—3师，王牌师（1、2师）。首任司令员万毅，开国中将。1947年5月，由李天佑接任司令员，开国上将。

2纵（39军）：1946年9月组建，辖4—6师，5师是东北野战军王牌师。首任司令员刘震，开国上将。

6纵（43军）：1946年10月组建，辖16—18师，王牌师（16、18师，攻坚老虎17师）。首任司令员陈光，无军衔，1954年去世。1947年2月，由洪学智接任司令员，开国上将。

至此，东北民主联军共计5个野战纵队，4个独立师（旅）, 共有14.5万余人。

夏季攻势后，东北民主联军再次进行整编，新组建4个纵队。

7纵（44军）：1947年8月组建，辖19—21师。首任司令员邓华，开国上将。

8纵（45军）：1947年8月组建，辖22—24师。首任司令员黄永胜，开国上将。

9纵（46军）：1947年8月组建，辖25—27师。首任司令员詹才芳，开国中将。

10纵（47军）：1947年9月组建，辖28—30师。首任司令员梁兴初，开国中将。

冬季攻势后，东北野战军于1948年3月中旬再组建3个纵队，至此，12个纵队组建完毕。

5纵（42军）：1948年3月组建，辖13—15师。首任司令员万毅，开国中将。

11纵（48军）：1948年3月组建，辖31—33师。首任司令员贺晋年，开国少将。

12纵（49军）：1948年3月组建，辖34—36师。首任司令员钟伟，开国少将。

辽沈战役前，我军共有12个纵队约45万人，加上12个独立师、炮兵纵队、铁道纵队，合计61.5万人。

地方武装33万余人，东北军区直属司令部、政治部、后勤部及学校合计9.2万，以上总计104万人。