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