警备区为基础扩编组建为东疆军区，归属新疆军区建制。1979年1月1日，东疆军区正式成立，执行军级权限。1979年5月1日，新疆军区根据中央军委1979年4月9日电令，改称乌鲁木齐军区，下辖南疆军区、北疆军区、东疆军区这3个军区。东疆军区管辖哈密地区、吐鲁番地区、昌吉回族自治州、乌鲁木齐市，军区机关驻哈密市。1985年6月，中国人民解放军开始“百万大裁军” 。根据中央军委命令，乌鲁术齐军区于1985年8月30日撤销，乌鲁术齐军区机关缩编组建成新疆军区，执行兵团级权限，归属兰州军区建制，同时南疆军区、北疆军区、