新疆军区乌鲁木齐军分区开始按照警备区体制编制履职，并成立乌鲁木齐警备区党委，中共新疆维吾尔自治区党委常委、中共乌鲁木齐市委书记杨刚被兰州军区任命为乌鲁木齐警备区党委第一书记。2004年10月28日，乌鲁木齐警备区揭牌成立。乌鲁木齐警备区（正师级）是根据中央军委部队体制编制调整改革方案以及兰州军区编制命令，在原新疆军区乌鲁木齐军分区（副师级）的基础上组建。乌鲁木齐警备区的主要职责是保证部队稳定和提高战斗力，落实民兵预备役工作，领导下属武装部的征兵、预备役登记、军烈属优抚工作，并且负责地区警备勤务等等。乌鲁木齐