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年，秦基偉被授予中將軍銜。同年擔任昆明軍區副司令員。僅僅兩年時間，在司令員謝富治調走以后，他就接任了司令員一職。