组建为东疆军区，归属新疆军区建制。1979年1月1日，东疆军区正式成立，执行军级权限。1979年5月1日，新疆军区遵照中央军委1979年4月9日电令，改称为乌鲁木齐军区，下辖南疆军区、北疆军区、东疆军区这3个军区。1985年6月，中国人民解放军“百万大裁军”开始。遵照中央军委命令，1985年8月30日撤销乌鲁术齐军区，乌鲁术齐军区机关缩编组建成新疆军区，执行兵团级权限，隶属兰州军区建制，由兰州军区一名副司令员兼任新疆军区司令员；同时撤销了南疆军区、北疆军区、东疆军区，下属各军分区及野战部队转隶新疆军区直