军区机关缩编组建成新疆军区，执行兵团级权限，归属兰州军区建制，同时南疆军区、北疆军区、东疆军区均被撤销，下属各军分区及野战部队转隶新疆军区直辖。2003年12月起，新疆军区乌鲁木齐军分区开始按照警备区体制编制履职，并成立乌鲁木齐警备区党委，中共新疆维吾尔自治区党委常委、中共乌鲁木齐市委书记杨刚被兰州军区任命为乌鲁木齐警备区党委第一书记。2004年10月28日，乌鲁木齐警备区揭牌成立。乌鲁木齐警备区（正师级）是根据中央军委部队体制编制调整改革方案以及兰州军区编制命令，在原新疆军区乌鲁木齐军分区（副师级）的