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