1955年6大军区改为12大军区，在加上之后的福州军区，全国一共形成了13大军区的格局。13位司令员自然不必说，都是赫赫有名的战将。

其实，新增的福州军区司令员叶飞，之前也是南京军区的副司令员。

叶飞也是开国上将之一，他生于菲律宾奎松省，幼年回国求学，求学期间开始参加秘密革命工作，后到闽东参与创建闽东革命根据地和红军游击队，尽管他没有参加长征，但领导军民坚持了极其艰苦的三年游击战争。

抗战期间，他在新四军，是粟裕麾下的三位猛将之一。解放战争期间，叶飞先是担任纵队司令员，后成为兵团司令员，为新中国的建立做出了巨大的贡献。

1953年，叶飞起任中共福建省委第二书记，在1955年，开始担任南京军区副司令员。福州军区成立后，他成为了首任司令员，不过仅一年韩先楚接任，他专任政委，后主政福建，把工作重心和主要精力放在抓福建的社会主义革命和建设方面。

除了叶飞，还有三位同样先是担任副司令员，后成为大军区司令员。

郑维山

郑维山13岁就参加了革命，1930年加入了中国共产党，并参了军，他是红四方面军出身，曾担任师政委，是威震川陕的少年猛将。

在红军长征途中，他三次爬雪山、三次过草地、两次率部迎接兄弟红军会师。

抗战开始后，他去了晋察冀军区，从军政学校主任教员做起，一直到担任第四军分区副司令员兼行唐指挥所总指挥、司令员。

解放战争期间，他仍然在聂荣臻麾下，担任华北军区第二兵团三纵队司令员，是其最为倚仗的猛将之一。此后，郑维山所部划归一野，他也担任第19兵团第63军军长，与政委胡耀邦成为“文武佳配”，参与了解放大西北的作战。

1955年，郑维山担任北京军区副司令员。1967年，杨勇不在担任司令员一职，郑维山成为了代理司令员，到了1969年6月，郑维山被正式任命为北京军区司令员。值得一提的是郑维山后来还曾经出任兰州军区司令员一职。

梁兴初

梁兴初在战争年代可谓大名鼎鼎，除了知道他叫“梁大牙”外。抗美援朝期间，他更是带着38军打出了万岁军的美名，也为自己得来了万岁军军长的名号。当然了，梁兴初是一员猛将，在革命年代同样是战功赫赫，可不止抗美援朝，有如此的表现。

他是打铁出身，1930年就加入了红军，参加了中央苏区历次反“围剿”以及长征，经历过战火的考验。在红军时期从战士到团长，作战无数，负了9次伤，升了9级。他真是一级一级打上来的。战友们见识到他的勇猛表现，把他的称呼改成了“铁打的”。

抗战开始后，梁兴初担任八路军第115师685团营长，参加了平型关战役。115师后来挺进山东，梁兴初任苏鲁豫支队副支队长兼第四大队大队长，后来，他又任115师教导5旅旅长，率部南下支援新四军，打了很多胜仗，陈毅见了他，更是连声称赞说，虎将啊！虎将！可以说，梁兴初在抗战期间，转战多地，为抗击日本侵略者建立了卓越功勋。

抗战胜利后，梁兴初带领山东1师进入东北，任东北民主联军第1纵队副司令员兼1师师长，后升任第6纵队副司令员兼第16师师长。10纵队成立时，上级本来要让他担任副司令员，结果梁兴初不同意，自告奋勇要当正职。

就这样，梁兴初升任10纵司令员，并接连打了一系列漂亮仗，其中最著名的就是“黑山阻击战”。梁兴初率领10纵，死死顶住了敌军数倍于己的重兵力的疯狂进攻，取得了黑山阻击战伟大胜利，为林彪歼灭廖耀湘兵团创造了有利条件，也让梁兴初一战成名。

从朝鲜回国后，梁兴初任海南军区司令员，后担任广州军区副司令员。到了1967年，梁兴初成为了成都军区的司令员。不过在1973年，他因为受到九一三事件的牵连，被撤职。

秦基伟

秦基伟在革命年代是一员虎将，参加黄麻起义的时候才13岁，被称为“红色少年”。参军后，秦基伟打仗还是非常猛的，他也一步步成长为红四方面军的师长。红军时期，秦基伟就凭一把大刀，英勇杀敌，从此“秦大刀”一战成名。

抗战期间，他只身前往山西太谷一带组织抗日武装，逐步发展为八路军129师独立支队，对外称“秦赖支队”。在太行山地区，秦基伟可谓大名鼎鼎，他身穿便衣，腰插菜刀，夜闯太行山下小根村日寇炮楼，老区人民说他像走亲戚一样就炸飞了炮楼，称他为“秦大胆”。

解放战争期间，秦基伟担任9纵司令员，后担任15军军长。建国后，秦基伟率领15军参加了抗美援朝，在朝鲜战场期间，直接指挥了上甘岭战役，在上甘岭坚守40多天，打出了我军顽强拼搏的斗志。

1955年，秦基伟被授予中将军衔。同年担任昆明军区副司令员。仅仅两年时间，在司令员谢富治调走以后，他就接任了司令员一职。