这时，全国共13个大军区。沈阳军区1955年3月成立，司令员邓华，政治委员周桓。指挥所属陆、海、空军部队，下辖：辽宁、吉林、黑龙江、热河(今分属河北、辽宁省和内蒙古自治区)省军区和防空军、公安军、步兵、炮兵、装甲兵及工程兵等部队。军区机关驻沈阳市。11月，热河省军区随热河省同时撤销。

沈阳军区曾领导了1969年中苏珍宝岛冲突时的对苏作战。

北京军区

1955年4月14日成立，由华北军区改编，并兼中国人民解放军京津卫戍区，司令员杨成武，政治委员朱良才，指挥所属陆、海、空军部队，下辖河北、山西省军区。军区机关驻北京市。1959年，北京军区免兼京津卫戍区，改设北京卫戍区、天津警备区。1967年5月，内蒙古军区由大军区改为省级军区，归北京军区建制。

1955年，杨成武被授予上将军衔，同年开始任北京军区司令员。

济南军区

1955年5月成立，司令员杨得志(1957年到职)，第一政治委员谭启龙，第二政治委员王新亭，司令员由王新亭代职。指挥所属陆、海、空军部队，担负山东省以及江苏省徐州至连云港地区的防务。军区机关驻济南市。

济南军区首任政委谭启龙将军

南京军区

1955年4月成立，由华东军区改编，许世友任司令员，唐亮任政治委员。下辖：江苏、浙江、安徽、福建、江西军区和防空军、公安军、步兵、炮兵、装甲兵及工程兵等部队。军区机关驻南京市。

曾任南京军区首任司令员的许世友在对越作战前线。

广州军区

1955年4月成立，司令员李天佑(代)，政治委员陶铸，下辖：湖南、广东、广西军区，海南军区和防空军、公安军、步兵、炮兵、装甲兵及工程兵等部队。军区机关仍驻广州市。

在对越作战中，广州军区部队迅速攻入谅山北市区。

武汉军区

1955年3月成立(兼湖北军区)，陈再道任司令员，王任重兼政治委员。负责统一领导指挥河南、湖北两省军区和驻两省境内的陆军、空军、防空军、公安军。军区机关驻武汉市。

1980年，杨得志、王平(左一)、陈丕显(左二)陪同邓小平接见武汉军区机关和部队干部。

成都军区