中国人民解放军新疆军区成立于1949年12月，时为二级军区，隶属 西北军区 建制。1955年5月升格为大军区，直属中央军事委员会领导。
1979年改称乌鲁木齐军区。1985年6月与 兰州军区 合并，同时成立新疆军区，为兵团级，隶属兰州军区领导。1992年4月因取消兵团级建制而改为 正军级 。1998年10月升格为副大军区级。
2016年2月1日，新疆军区转隶中国人民解放军陆军领导。
中国人民解放军新疆军区历任19位司令员一览表：
彭德怀 元帅
新疆军区第一任司令员
彭德怀（1898年10月24日—1974年11月29日），中华人民共和国元帅（1955）、军事家，原名彭清宗，字怀归，号得华。
1949年12月17日，以中国人民解放军第一兵团为基础于迪化（今乌鲁木齐）组建新疆军区，当时为二级军区，隶属中国人民解放军第一野战军暨西北军区建制。司令员兼政治委员为彭德怀。
王震 上将
新疆军区第二任司令员
王震（1908年4月11日-1993年3月12日），湖南浏阳人。1924年参加工作。1927年加入共青团，同年转入中国共产党，1929年参加中国工农红军，上将军衔。
1949年率部挺进新疆，后任中共中央新疆分局书记，新疆军区第一副司令员、代司令员兼政委。
王恩茂 中将
新疆军区第三任司令员
王恩茂（1913年5月-2001年4月），江西永新人，中国共产党的优秀党员，久经考验的忠诚的共产主义战士，无产阶级革命家，党和军队卓越的政治工作领导者，中国人民解放军高级将领。
1954年，新疆军区生产建设兵团成立，王恩茂担任新疆军区司令员兼政委。
龙书金 少将
新疆军区第四任司令员
龙书金（1910—2003）湖南省茶陵县人。一九三0年参加中国工农红军，同年加入中国共产主义青年团，一九三二年转入中国共产党。中华人民共和国成立后，任广东省军区司令员兼广州市警备区司令员，湖南省军区司令员，新疆军区司令员。一九五五年被授予少将军衔。
1968年调任新疆军区司令员。
曹思明 少将
新疆军区第五任司令员
曹思明(1917.12.8——2003.1.3)是中国人民解放军高级将领。汉族，1917年12月8日生，河南商城观庙乡姚榜村晋湾组人，1930年任本村儿童团团长，1931年2月被批准加入中国共产主义青年团。1931年7月参加革命工作，1936年5月转为中国共产党党员，少将军衔。
1972年7月至1973年6月任新疆军区代司令员。
杨勇 上将
新疆军区第六任司令员
杨勇（1913年10月28日－1983年1月6日），原名杨世峻，湖南浏阳县人。1927年加入中国共产主义青年团，1930年参加中国工农红军，同年由团转入中国共产党，1955年被授予上将军衔。
1972年起任沈阳军区副司令员、新疆军区司令员兼新疆自治区党委第二书记和自治区革命委员会副主任。
刘震 上将
新疆军区第七任司令员
刘震（1915年3月3日—1992年8月20日），男，原名刘幼安，湖北省孝感孝昌县人。中国人民解放军高级将领，中国人民解放军空军的奠基人之一。原中共中央顾问委员会委员，原中央军委委员，军事科学院原副院长，1955年被授予上将军衔。
1977年起任新疆军区司令员、中央军委委员、新疆维吾尔自治区第3书记（后为第2书记）。
吴克华 中将
新疆军区第八任司令员
吴克华（1913—1987），江西省弋阳县人。中国共产党优秀党员、久经考验的忠诚共产主义战士、无产阶级革命家、中国人民解放军优秀的军事指挥员、中国人民解放军高级将领。解放后，任第15兵团副司令员、华南军区参谋长。1952年7月任海南军区司令员兼第43军军长。1954年7月入南京军事学院学习。1955年9月被授予中将军衔。
1979年调任乌鲁木齐军区司令员。
肖全夫 少将
新疆军区第九任司令员
肖全夫，新中国开国少将。1930年参加红军，1933年加入中国共产党。1955年9月，肖全夫被授予少将军衔，荣获二级八一勋章、二级独立自由勋章和一级解放勋章。
七十年代末，北疆局势紧张，新疆军区升格为大军区编制，并更名为乌鲁木齐军区。中央抽调精兵强将前往边疆。1980年，委派为济南军区司令员的肖全夫被紧急调任乌鲁木齐军区司令员。
刘海清 大校
新疆军区第十任司令员
刘海清（1921－2007.8.18），四川通江人，1933年参加中国工农红军，同年加入中国共产主义青年团。土地革命战争时期，他历任宣传员、通讯员、警卫员等职，1935年参加长征，1936年转入中国共产党。
新中国成立后，他历任副师长、代师长、师长、军参谋长、副军长、军长、保定地区革委会主任、河北省委书记、北京军区副司令员、乌鲁木齐军区副司令员、兰州军区副司令员、兰州军区副司令员兼新疆军区司令员等职
高焕昌 中将
新疆军区第十一任司令员
高焕昌（1924.09～2012.10.30），男，河北省深县人，中共党员，中国人民解放军高级将领、杰出军事指挥员，新疆军区原司令员，第十三届中共中央委员，第六届全国人大代表，第八届全国政协委员。1988年被授予中将军衔
1979年至1987年，任南疆军区副司令员、司令员。1987年4月至1992年5月，任新疆军区司令员。
王克 上将
新疆军区第十二任司令员
王克，男，汉族，1931年8月出生，安徽萧县人，1947年加入中国共产党，1944年8月参加工作，大学学历，中央党校领导干部函授班经济管理专业毕业。曾任中国共产党中央委员会委员、中国共产党中央军事委员会委员、中华人民共和国中央军事委员会委员、中国人民解放军总后勤部部长，上将军衔。
1986年后，任新疆军区副司令员，兰州军区副司令员兼新疆军区司令员，兰州军区司令员。
傅秉耀 中将
新疆军区第十三任司令员
傅秉耀，男，1940年11月生，黑龙江巴彦人。1994年7月晋升为中将军衔。
1992年10月任兰州军区副司令员兼新疆军区司令员
李良辉 中将
新疆军区第十四任司令员
李良辉，1940年5月生，1998年7月晋升为中将军衔。
1997年3月任新疆军区司令员。
邱衍汉 中将
新疆军区第十五任司令员
邱衍汉，男，1965年12月加入中国共产党，1960年7月参加中国人民解放军，大专学历。现任第十一届全国政协常务委员、人口资源环境委员会专职委员。2001年晋升中将军衔。
2000.10——2007.12，新疆军区司令员。
朱锦林 中将
新疆军区第十六任司令员
朱锦林，男，1950年03月出生，浙江杭州人。首都师范大学马克思主义哲学专业研究生毕业。1969年12月参加中国人民解放军。现任新疆维吾尔自治区党委常委，新疆军区党委副书记、司令员。少将军衔。2009年7月晋升为中将军衔。
2007年12月任新疆军区司令员。2008年6月任新疆维吾尔自治区党委常委、新疆军区司令员。
彭勇 中将
新疆军区第十七任司令员
彭勇，男，汉族，1954年1月生，河北卢龙人，1971年8月入党，1970年12月参加工作，石家庄陆军指挥学院作战指挥专业毕业，在职大学学历，中将军衔。
2011.08——2013.11，新疆维吾尔自治区党委常委，新疆军区司令员、军区党委副书记。
2013.11——2017.1月，新疆军区司令员、军区党委副书记
刘万龙 中将
新疆军区第十八任司令员
刘万龙，男，汉族，山东省聊城市人，中国共产党党员，中国人民解放军中将军衔。
2008年02月—2011年，任新疆阿里军分区司令员；
2011年—2013年，任南疆军区副司令员；
2013年08月—2014年03月，任新疆生产建设兵团军事部部长；
2014年03月—2016年05月，任甘肃省军区司令员；
2016年05月—2017年01月，任甘肃省委常委、甘肃省军区司令员；
2017年01月—2021年，任新疆军区司令员。
中国共产党第十九届中央委员会委员。
汪海江 上将
新疆军区第十九任司令员
汪海江，男，出生于1963年10月，四川安岳人。中共党员，曾任解放军第61师师长、南疆军区副司令员等职。中国人民解放军上将军衔。
2016年11月，任中国人民解放军西藏军区副司令员。
2020年1月，中国人民解放军西藏军区司令员。
2021年，任中国人民解放军新疆军区司令员。
2021年，任中国人民解放军西部战区司令员。
第十三届全国人民代表大会代表。
柳林 中将
新疆军区第二十任司令员
2022年1月，新疆维吾尔自治区十三届人大五次会议，柳林以“新疆维吾尔自治区人大代表、新疆军区司令员”的身份出席了会议。
柳林曾任新疆军区步兵第八师师长、南疆军区参谋长等职，并在2015年1月7日举行的兰州军区晋衔仪式中晋升少将军衔。2021年9月，有媒体注意到，柳林已晋衔中将。
综上所述：新疆军区历任20位司令员中，有1位共和国元帅；5位中国人民解放军上将军衔；10位中国人民解放军中将军衔；3位中国人民解放军少将军衔；唯有一位刘海清是开国大校军衔，无缘“将星”。
据悉，刘海清司令员曾两度与“将星”擦肩而过。第一次：1964年，我军实行军衔制9年后，进行首次也是唯一的一次军衔调整，时任38军参谋长的刘海清，按规定应晋升少将，但他却主动让衔，一年后我军取消军衔制。第二次：1988年，“八一”建军节前夕，我军恢复中断24年之久的军衔制。此时，已在大军区副职岗位工作了16年的新疆军区司令员刘海清，按新的军衔条例，应被授予中将军衔。遗憾的是，他因年龄到线，又一次与肩上的金星失之交臂。