1955年，六大軍區改為了十二大軍區，其中新疆軍區升格為了大軍區。軍區司令員兼政委是王恩茂，他也是少有的開國中將擔任大軍區司令員的將領，可見中央對其的信任。

王恩茂是王震的老部下了，擔任過湘贛省委書記任弼時同志的秘書，參與了創建川滇黔革命根據地的斗爭。他是政工干部出身，長期做的也是部隊的政治工作。

抗戰期間，他在王震的359旅，從華北抗日前線西渡黃河，到達陜甘寧邊區，執行保衛大西北等任務。抗戰末期，他跟著王震參加了南下支隊，后部隊輾轉去了中原軍區，他也擔任了359旅的政委。

中原突圍后，他回到了大西北，并參加了解放大西北的作戰，還跟著王震解放了新疆。此后，他便留在了新疆。尤其是在王震離開新疆后，他便接替王震的職務，任新疆分局第一書記。1955年新疆自治區成立，王恩茂還擔任第一書記。不僅如此，王恩茂曾先后兩次主政新疆，把他一生最重要的時光都留在了新疆。

新疆軍區有四位副司令員，這四位說實在的還都有一些特別之處。

陶峙岳，他是副司令員中唯一的開國上將。很多人對他也很熟悉，直到他是起義將領。在新疆和平解放的過程中，他起到了非常大的作用。

陶峙岳在國民黨時期，級別也不低，參加過南昌起義，是保定陸軍軍官學校畢業的，科班出身。

抗戰開始后，陶峙岳出任第76軍軍長兼第8師師長，并積極投身抗日戰爭。在抗日戰場上，他也是一位虎膽英雄。

抗戰勝利后，他擔任了新疆省政府主席，期間，為穩定新疆局勢、緩和民族矛盾作出貢獻。

1949年，陶峙岳率領駐新疆的10萬國民黨軍官兵通電起義，接受中國共產黨領導。起義部隊改編后，他擔任了22兵團的司令員。到了1954年，經中央軍委批準，集體轉業的22兵團與新疆軍區生產管理部合并，成立了新疆軍區生產建設兵團，陶峙岳擔任生產建設兵團司令員，同時兼任新疆軍區副司令員，領導部隊在極其艱苦的條件下，屯墾戈壁，揮汗荒原，創造出在戈壁灘上種植棉花、興修水利、植樹造林、建造城市等許多奇跡，使新疆逐漸走出落后貧困的古道，成為國內外聞名的農業示范區。

1955年，他被授予上將軍銜，也是國民黨起義將領中三位開國上將之一。

賽福鼎·艾則孜，他也是唯一的一位少數民族副司令員。賽福鼎·艾則孜出生在新疆阿圖什一個維吾爾族愛國實業者家庭。

年輕時的賽福鼎在新疆接受進步思想的影響，逐漸成為一名堅定的革命者。他積極參與進步活動。他為追求真理，曾赴蘇聯留學，接受了馬克思列寧主義理論的熏陶。

抗戰期間，他積極宣傳抗日愛國思想，被推薦為塔城維吾爾文化促進會秘書長、副會長。此后，參加了在新疆伊犁、塔城、阿勒泰地區爆發的“三區革命”，堅決反對國民黨的反動統治。

毛澤東同志高度評價“三區革命是全中國人民民主革命的一部分”，“在新疆牽制了近十萬國民黨軍隊”，“對于全新疆的解放和全中國的解放，是一個重要的貢獻”。

解放戰爭期間，三區代表與中國共產黨代表取得了聯系，正式提出接受中國共產黨領導的請求。

1949年，新疆和平解放后，賽福鼎作為新疆特邀代表團團長，還參加了舉世矚目的開國大典。他不僅入了黨，還被任命為新疆省人民政府副主席兼民族事務委員會主任、新疆軍區副司令員。

他長期在新疆擔任領導工作，不僅為新疆的穩定做出了巨大貢獻，也為新疆完成社會主義改造，迅速轉入大規模的社會主義經濟建設，做了大量艱苦細致的工作。1955年，賽福鼎被授予中將軍銜。

郭鵬，這位是王恩茂革命年代的老搭檔了，他是湖南省醴陵縣人，參加過湘贛邊界秋收起義，后去做兵運工作。

回到紅軍后，參加了湘鄂贛、湘贛、湘鄂川黔蘇區反“圍剿”和長征，他也擔任過紅二方面軍32軍參謀長等職。

抗戰期間，任八路軍第120師359旅參謀長、副旅長。1944年11月后任八路軍南下支隊干部大隊大隊長、支隊副司令員，部隊恢復番號后，他也擔任了359旅的旅長。

后來，在西北野戰軍擔任第2縱隊副司令員、部隊改編后，又任第一野戰軍2軍軍長，后率部參加保衛延安和解放西北諸戰役及進軍新疆。

他也和王恩茂淵源還是頗深的，在2軍的時候他任軍長，王恩茂任政委，兩人是親密無間的搭檔。

1954年9月，郭鵬被調到南京學習深造，畢業后，組織打算安排他在內地工作，但他堅決要求重返新疆：“我愿永遠戰斗在邊陲，老死新疆也無怨言。”

于是，他被任命為新疆軍區的副司令員，他和王恩茂的身份和地位也發生了變化。

張希欽，他也是其中唯一的一位開國少將。他早年間在北洋軍閥淞滬護軍使署通信隊當勤務兵，后來考入了南京軍官學校，畢業后加入了察綏抗日同盟軍，期間加入了中國共產黨。

抗日同盟軍失敗后，張希欽去了西安，曾任楊虎城將軍警衛營的連長，后來因為身份暴露而離開。

抗戰期間，他曾被派往閻錫山部做統戰工作，又一直跟著著名愛國將領續范亭。此后，所部編進了晉綏軍區野戰軍，他也成為了賀老總的兵。張希欽后任晉綏軍區第八軍分區副司令員、呂梁軍區參謀長。

解放戰爭期間，張希欽擔任西北野戰軍第二縱隊參謀長，一野2軍參謀長，兵團參謀長等職，并跟隨部隊去了新疆。

新中國成立后，張希欽任新疆軍區參謀長，1955年任新疆軍區副司令員兼參謀長。