1985年，為了解決部隊“臃腫”的問題，同時把重心轉移到經濟建設上來，全國範圍内開始裁軍。除了減少人員，編制也要精簡。當時全國共有十一大軍區，經過研究讨論，最終決定撤銷四大軍區，烏魯木齊軍區赫然在列。
烏魯木齊軍區原來稱新疆軍區，位于祖國的西北邊境，地域遼闊，1955年更新為大軍區。然而到了1985年，烏魯木齊軍區卻與蘭州軍區合并，同時另外成立新疆軍區（兵團級）。作為大軍區，烏魯木齊軍區存在了三十年，期間司令員換了不少，個個都是功勳卓著的大英雄。特别是最後一任司令員，他39歲就成為開國少将，還曾經與美蘇軍隊交過手，此人就是肖全夫。
肖全夫，1916年出生，安徽金寨人。衆所周知，金寨位于大别山腹地，是譽滿中華的将軍縣，很早就建立了革命政權。在這樣的大環境下，肖全夫14歲參加紅軍，開始戎馬生涯。雖然年齡小，但他能力卻很強，16歲就調到紅四方面軍總部手槍隊當排長，還參加了兩萬五千裡長征。
抗戰爆發後，肖全夫先是在抗大學習，不久來到前線指揮作戰，擔任過軍分區參謀長。解放戰争時期，肖全夫奔赴東北，成為了四野的一名師長，他率部參加了遼沈、天津、衡寶等戰役，從白山黑水一直打到祖國南端，功勞很大。
建國後，肖全夫晉升為46軍軍長，值得一提的是，他還是我軍少數幾位與美蘇軍隊都交過手的将領。1952年，肖全夫率第46軍入朝參戰，接替42軍在西海岸的防務，期間他參加了夏季進攻戰役，還作為志願軍前線部隊代表，出席了闆門店停戰簽訂儀式。從北韓凱旋歸來後，肖全夫便進入了南京軍事學院深造，在55年的授銜儀式上，他成為了開國少将，當時才39歲，正值年輕力壯，前途一片美好。
1969年2月，肖全夫擔任沈陽軍區副司令員兼參謀長，分管作戰和訓練。這一時期，中蘇關系不斷惡化，東北邊境的局勢非常緊張。同年3月，珍寶島之戰爆發，肖全夫作為前線總指揮，指揮了這場震驚中外的大戰，我軍邊防部隊奮起反擊，擊潰一切來犯之敵，把蘇軍趕出珍寶島，取得了最終勝利。此戰過後，肖全夫成了家喻戶曉的名将，受到上級嘉獎。
時間來到上世紀七十年代末，北疆局勢趨于緊張，急需一名悍将前往鎮守。身經百戰的肖全夫無疑是最佳人選，1980年，他原本已經被任命為濟南軍區司令員，但中途卻緊急調往新疆，出任烏魯木齊軍區司令員。肖全夫到達新疆後，很快把局勢穩定下來，時任總參謀長的楊得志也贊歎他“氣勢不減當年！”
肖全夫執掌烏魯木齊軍區五年後，遇上了85年裁軍，得到軍區要被撤銷的指令後，他堅決服從安排，站好最後一班崗便退居二線，當選為中顧委委員，繼續關心國家建設。