军第十三集团军的前身是红军时期在鄂豫皖苏区的红四方面军第七十三师（为陆军第十三集团军摩托化步兵第三十七师前身）。红四方面军转移到川陕苏区后，该师扩编为红三十一军，抗日战争中编为八路军一二九师三八六旅，参与开创太岳区。抗日战争结束后，1945年10月，以太岳军区主力编为晋冀鲁豫军区第四纵队，陈赓任司令，谢富治任政委。在第二次国共内战中，该纵队一直担负战略机动任务，先后归第一野战军、第二野战军、第四野战军指挥。第四纵队先后参加闻夏战役、同蒲战役、临浮战役，三战三捷。1946年9月，在临浮战役中全歼胡宗南手下