1955年，新中国对六大军区进行了改革，随之诞生的就是12大军区，1956年又有了福州军区。这十三大军区司令员则都是革命生涯战功赫赫的名将担任，而也是在1955年，第一次大授衔，他们不是被授予上将就是被授予了中将军衔。

而在1973年，毛主席曾一纸调令，互相对调了北京与沈阳、武汉与济南、广州与南京、兰州与福州这八大军区的司令员。值得注意的是这个时候全国只剩下十一大军区了，西藏军区和内蒙军区不再是大军区了。

在这十几年里，这些名将中有的是长期担任大军区司令员一职，比如南京军区的司令员许世友，福州军区的韩先楚，济南军区的杨得志，沈阳军区的陈锡联等。那在1973年之前，都有哪些军区不再是第一代的司令员了呢？

福州军区成立时间是1956年，首任司令员是叶飞，不过他仅担任一年时间，就被韩先楚所替代，而叶飞则成为了政委。虽然叶飞担任司令员时间不久，但韩先楚担任的时间可一点都不短。在福州军区司令员的位置上，一待就是16年。

沈阳军区首任司令员赫赫有名的邓华上将。他从朝鲜回来后担任了东北军区的副司令员，在沈阳军区成立后，他也是首任司令员，因为庐山会议上支持了彭老总，而遭到了批判，他也因此离开了军队和沈阳军区担任了四川副省长。他的接任者是当时的炮兵司令员陈锡联，他在任上一待就是14年。

成都军区首任司令员是上将贺炳炎，他是贺老总的老部下，革命年代赫赫有名的独臂将军。他是57名准兵团级干部中唯一的上将,，也是最早去世的上将。贺炳炎因伤病缠身于1960年7月1日，在成都病逝。贺炳炎之后，接替者是他的老战友，时任副司令员的黄新廷中将。黄新廷也是来自红二方面军，1966年黄新廷受到波及，并在次年被免职。复出后，他又担任了装甲兵司令员。

而第三任司令员则是同样大名鼎鼎的梁兴初。他是四野虎将，抗美援朝中万岁军的军长，回国后被授予中将军衔。不过在1972年，梁兴初被免除了职务。而他的接替者是秦基伟，秦基伟曾经担任过昆明军区司令员，1973年恢复工作，去了成都军区。

北京军区首任司令员是杨成武上将，他也是解放军中大名鼎鼎的“三杨”之一。1958年，接替他的是三杨中的另外一位，他就是杨勇上将。杨勇将军是志愿军最后一任司令员，在1958年回国后开始担任北京军区司令员的，1967年3月卸任。接替者是郑维山中将，他是参加过黄麻起义的老革命了。到了1971年，担任北京军区司令员的是李德生少将，他是红四方面军出身的名将，1988年被授予上将军衔。

武汉军区首任司令员是上将陈再道，他是一员猛将，被毛主席、朱老总冠誉“再道之勇”。他的任职时间为1955年至1967年，当年因为七二零事件，他被免职。曾思玉随后接替他成为任武汉军区第二任司令员，任职时间为1967年至1973年。曾思玉是开国中将，长期在沈阳军区任职，担任副司令员。

昆明军区首任司令员是谢富治，同时他还兼任政委。他是上将，也是著名的政工干部，战争年代曾和陈赓合作，一起打造了著名的陈谢兵团。1957年，谢富治离开昆明军区，开国中将秦基伟将军接替了他的职务。秦基伟之前曾担任副司令员。1969年，王必成被调到昆明军区任职，先是担任军区第一副司令员，后成为司令员。从此时算起，一直到1979年被调往武汉军区。

新疆军区，首任司令员是王恩茂，他担任新疆军区司令员长达13年。不过在他之前，新疆军区曾经先后有彭老总和王震担任过司令员，但当时并不属于大军区。王恩茂16岁就参加了革命，曾担任过任弼时的秘书。革命时代长期跟随王震，是他麾下的一员猛将。他也是大军区中，少有的中将之一。

1968年，龙书金接任新疆军区司令员。他是开国少将，在战争时期也是一个很能打攻坚战的将领，是四野著名的“攻坚老虎师”师长。他之前担任湖南省军区司令员，正军职将领，直接被提拔到新疆军区担任司令员，一直到1972年。之后，政委曹思明被任命为代理司令员，负责军区全面工作。曹思明也是一位开国少将，是红四方面军出身，徐海东大将的老部下了。到了1973年，中央把杨勇派来担任司令员，他又继续担任政委了。也正是因为杨勇刚成为司令员没有多久，因此，他并没有参与对调。

广州军区首任司令员是黄永胜，他是四野的猛将黄永胜，在任14年。期间黄永胜调出学习，李天佑上将曾短暂代任，他也是四野的一员猛将，可惜他并没有转正。黄永胜卸任后，副司令员丁盛升任司令员。