1999年全國電信行業實施移動分營改革，同年8月16日，新疆維吾爾自治區移動通信公司掛牌成立；2004年6月新疆、內蒙古、甘肅等10省區移動公司在香港注資上市，公司更名為中國移動新疆公司通信有限責任公司。2006年7月再次更名為中國移動通信集團新疆有限公司。
　　
公司成立12年以來，克服起步晚、基礎差，外部環境復雜，市場競爭激烈等一系列困難，實現了跨躍式發展，取得了良好業績，成為新疆電信行業的骨干企業，為新疆地方經濟社會發展做出了積極貢獻，得到了自治區各級黨委、政府、廣大消費者及中國移動總部的肯定。
　　
公司現有3個黨群部門、9個職能管理部門、8個生產中心、15個地州市分公司。目前全疆共有員工7899人，少數民族占21.71%。平均年齡28歲。公司領導班子成員五名，黨組書記兼董事長、總經理。二級經理93名，（地市班子原則配備一正兩副。2005各地、市分公司逐步成立黨委，實行三級管理）。
　　
中國移動新疆公司主要業務：經營國內、國際移動通信業務（包括話音、數據、多媒體業務）；經營與移動通信業務相關的系統集成、漫游結算、技術開發服務；經營IP電話、計算機網絡國際聯網業務；經集團公司及通信管理局授權和批準的其他業務。
　　
幾年來公司以提高戰略執行力，推動管理精細化為主線，構建了以戰略管理為驅動，以完善全面預算、強化績效考核、提升人力資源、建設信息系統、塑造企業文化等為主要內容，以年度績效為目標的企業管理機制。遵循SOX法案要求，持續優化和調整企業組織架構，全面梳理各項管理制度，健全企業內控框架，實現企業管理的新跨越，逐步與世界一流企業管理接軌。幾年來本著積極穩妥、優化調整、動態管理的原則，以先進的人力資源管理理念和方法為指導，引入競爭機制，不斷深化三項制度改革；注重三支隊伍建設；選聘優秀人才；突出職位價值；實施競聘上崗；強化經營業績考核；逐步實現人力資源的合理配置，努力營造健康、進取、和諧、充滿活力的用人機制和環境氛圍，初步形成了適應現代企業制度要求的人力資源管理體系。
　　
公司成立以來，秉承“立足新疆、服務新疆”的宗旨，一直以高于新疆GDP、高于行業的增長速度實現了收入的持續增長，為促進地方經濟發展做出了積極貢獻。公司積極配合地方經濟發展規劃，結合各地經濟發展特點，重點地區，重點投入，七年來共投入近百億元進行通信網絡建設。網絡交換容量由成立之初到目前增長了20倍；客戶數由初期的到目前增長了17倍 ；年運營收入由成立之初到目前增長了5倍，實現了持續增長。自2005年在全疆啟動了“村通工程”，為建設社會主義新農村做出了突出貢獻，受到了地方黨政領導的高度好評和集團公司的表彰。隨著公司效益逐年提高，對國家、自治區經濟貢獻及企業自我發展能力的不斷增強。連續七個年度被自治區稅務部門評為特殊貢獻企業。積極服務于地方經濟,為自治區重點建設、旅游開發、石油開采、特色農業等事業的發展提供了優質通信服務。在自治區重大活動和抗擊各類自然災害等突發事件中提供了通信保障。如烏洽會、重大國際國內體育賽事、六國聯合反恐演習、喀什、伊犁等地震災害、阿勒泰等地風災雪災、昌吉八一水庫決堤搶險、吐魯番列車風災脫軌事故等。通過多種形式的公益活動參與，以及自身在危難事件中的迅速反應機制，公司在教育、助殘、反貧困、救災等各個領域以自身的業務專長和可持續的公益參與，用一個“優秀企業公民”的愛心，為構建公平正義的和諧社會貢獻著自己的力量。7年來，公司及員工 個人捐款達1000多萬元，捐物20多萬件，僅05年印度海嘯災難中，就捐款20多萬元。