在1949年，原中原军区与南下作战的第四野战军合并成华中军区。而军区机关单位的主要负责人，基本上都是来自第四野战军，只有邓子恢是来自中原军区。
新成立的华中军区，主要负责消灭白崇禧军事集团，解放两湖地区，以及解放华南两广。等到衡宝战役结束后，第四野战军乘胜追击，直取两广，在军事上消灭粤系集团，桂系集团，圆满完成中央交给第四野战军的作战任务。
在1950年一月，根据中央的指示华中军区改编成中南军区，下辖河南军区，湖北军区，江西军区，湖南军区（第12兵团兼），广西军区（第13兵团兼），广东军区（第15兵团兼）以及特种兵司令部，工兵司令部，共153万人。
此时的中南军区，兵多将广，实力雄厚，负责几省的军务，是建国初期，综合实力最强的一级大军区。
1955年四月，中央对大军区又进行了重新调整，取消之前六大军区的制度，将全国的军事武装力量，改由12个军区管辖。
这样一来，综合实力雄厚的中南军区在1955年一分为二。湖南军区，广东与广西军区合并成广州军区。河南军区与湖北军区合并成武汉军区。在此之前，由中南军区管辖的江西军区被划归南京军区。
在1955年成立的广州军区，主要负责守卫祖国的南大门，统领湖南，两广，海南等地区的武装力量。由于，驻守海南，两广，湖南等地区的部队，都是来自解放战争时期的第四野战军。所以，广州军区的首任司令员肯定是来自四野。
当时，四野的四大兵团司令员萧劲光任职海军司令，刘亚楼任职空军司令，程子华在地方主持工作，邓华是任职沈阳军区司令员。
这样一来，作为曾经担任第13兵团司令，广东军区副司令的黄永胜。在1955年，就成为广州军区的首任司令员。
由河南军区与湖北军区组建的武汉军区，都是由之前的中原军区的部队组建而成的。所以，在建国初期，河南军区司令员就是来自中野的名将陈再道。
湖北军区的司令员是李先念，他原本是中原军区的副司令员。在建国初期，李先念不仅是湖北军区的司令员，同时还是湖北省委书记、省政府主席，是属于一人身兼三职的政工干部。
在1954年，李先念调京任职，担任副总理一职，主抓经济建设。
这样一来，在武汉军区成立后，之前任职中南军区副司令员，兼河南军区司令员的陈再道，就成为武汉军区的首任司令员。
陈再道与黄永胜都是作战型的名将。在此之前，黄永胜是四野虎将，陈再道是中野虎将，他们二人都具备丰富的实战经验，及独当一面的领导才能。
就在同年九月份，黄永胜与陈再道分别获得了上将军衔，成为新中国的开国上将。