1955年全国军区重新调整，先后成立13个大军区，后多个大军区先后被撤销。尤其在1985年撤销最多，像新疆军区、福州军区、武汉军区、昆明军区等。像新疆军区最后一任司令员肖全夫有些“吃亏”。
肖全夫，早在1930年加入红军，从战士一路升为了团级干部；抗战时，他冀热辽军区分区参谋长；解放时，他一直担任师长。直到解放后，他升为了副军长、军长。但授衔时被授予了少将。
肖全夫参加过抗美援朝，回国后担任了沈阳军区副参谋长、参谋长先后15年，到了1969年升为了沈阳军区副司令，位列大军区副职。
他在沈阳军区副职上干了11年后，1980年已经被委任济南军区司令员，但最终上级调他新疆军区担任司令员。
展开全文
此时的新疆军区是大军区级，与沈阳军区、济南军区都是评级，它的成立也在1955年。肖全夫担任了几年司令员后，这个军区降级为了军级单位，划归兰州军区建制。他是新疆军区大军区最后一任司令员。
因为军区合并，他推荐二线没有再担任任何职务了，并进入了中顾委。
其实像肖全夫少将级的开国将领，能担任大军区司令员是很少的，在所有的开国将领中有千余人，从上将到少将，担任过司令员的也就那几个，而肖全夫是其中一个，确实不简单。
后来，这军区又升格为了副大军区级，担任司令员的都是兰州军区副司令员。
