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