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