新疆通信管理局成立的法律依據是：《中華人民共和國電信條例》第三條：“國務院信息產業主管部門依照本條例的規定對全國電信業實施監督管理，省、自治區、直轄市電信管理機構在國務院信息產業主管部門的領導下，依照本條例對本行政區域內的電信業實施監督管理。”
據此，新疆維吾爾自治區通信管理局於2001年1月5日正式成立，原新疆郵電管理局於同日撤消。領導成員
新疆維吾爾自治區通信管理局黨組書記、局長：楊茂發
新疆維吾爾自治區通信管理局黨組成員、副局長，新疆分中心主任：董 艷
新疆維吾爾自治區通信管理局黨組成員、副局長：艾力·玉山
新疆維吾爾自治區通信管理局黨組成員、新疆專用通信局局長：盧向岩
1、辦公室
負責局機關日常工作的協調和督查；負責人事勞資、外事、財務工作；負責文電、會務、機要、信息、保密、信訪等工作；承擔政務公開、新聞發布、對外宣傳等工作；負責資產、後勤服務及安全保衛等協調管理工作。
機關黨委 負責機關及直屬單位的黨群工作。
2、政策法規處
負責組織規範性檔案的起草監督審核、法制宣傳教育、行政執法監督；負責對外契約協定簽訂的監督審核；負責人大和政協代表提案、議案的辦理工作；承擔有關行政複議、行政應訴等工作。
3、監察處
負責局機關及直屬單位的紀律檢查和行政監察工作。
4、市場監管處
負責電信與信息服務市場監管；負責市場準入管理，服務質量監管、電信資費審批備案等工作；負責公用電信網和網際網路的網間結算工作；負責行風建設和電信用戶申訴受理工作。
5、網路管理處
負責網路規劃（公用通信網、網際網路和專用通信網）、行業統計、安全生產等工作；負責保障電信普遍服務、推進共建共享、監督管理通信建設市場工作；負責公用電信網和網際網路的互聯互通及通信資源分配與管理工作，保障網路暢通；組織協調戰備應急通信工作。
6、網路信息安全管理處
負責網際網路行業管理、網際網路網站備案管理以及網際網路網路安全管理等工作；負責網際網路網路環境整治專項工作；負責黨政專用通信、信息安全管理、特殊通信管理等工作。
7、新疆通信行業職業技能鑑定中心
根據國家和工業和信息化部的有關政策和規定，承擔組織實施和統一管理全區通信行業特有職業（工種）職業技能鑑定工作。
8、新疆通信工程質量監督中心
依照國家和信息產業部頒布的通信工程質量監督條例和有關法規，對全區通信工程建設實行質量監督；承擔通信建設市場管理職責，負責通信行業的設計、施工、監理等單位資質管理及核發臨時資質證書，以及定額編制管理，工程評優，負責新疆通信建設工程招標投標監管。
9、自治區戰備應急辦公室
10、新疆通信管理局電信用戶申訴受理中心
負責新疆電信行業用戶申訴受理。
11、新疆通信學會、新疆通信行業協會、新疆網際網路協會
