中国人民解放军第45军于1948年11月建制，1952年10月，军部及两个师与第44军部分合编为中国人民解放军第54军。45军前身为东北野战军第8纵队。8纵队是以抗日战争时期冀热辽军区和陕甘宁边区进军东北的部分部队为基础发展起来的。1947年8月由三个独立旅和前指在赤峰地区，改编为东北民主联军第8纵队，黄永胜任纵队司令员，刘道生任政治委员，张天云任副司令员，邱会作任副政治委员兼政治部主任，黄鹄显任参谋长。1952年8月，奉中南军区命令，第133师调第46军建制，10月，第45军军部及第134师(欠一个团)、第135师，与第44军第130师另一个团，合编为中国人民解放军第54军，归中南军区领导。