中國鐵通集團有限公司成立于2000年12月20日，總資產136億元，注冊資本103億元；鐵通公司成立初期以“立足鐵路，面向社會，服務運輸，市場經營”為指導思想，進行了大規模的網絡建設，市場經營上取得了快速的發展。

2004年1月20日，經國務院批準，鐵通公司由鐵道部移交國資委管理，更名為中國鐵通集團有限公司。作為國資委的首批董事會試點企業，公司以“突出專業化，做優區域化，實現差異化”為發展思路，實施理性經營，繼續保持了較快的發展速度，主營業務年增長率超過35%，固定電話用戶年增長率超過40%，寬帶用戶年增長率超過300%，具有了一定的用戶規模。

2008年5月，按照國家深化電信體制改革要求，鐵通公司整體并入中國移動通信集團公司，作為其子公司獨立運營。公司以“確保鐵路通信安全暢通、確保員工隊伍穩定、確保完成經營任務”為目標，平穩有序推進重組各項工作，保持了正常的生產經營。

2009年3月，國資委、鐵道部向國務院提交《關于將中國鐵通集團有限公司鐵路通信業務資產人員劃轉鐵道部管理的請示》，獲國務院批準。11月12日，中國移動集團與鐵道部就鐵通公司鐵路通信業務資產人員劃轉鐵道部管理事宜簽定協議。12月15日，鐵通公司將鐵路通信業務、人員移交鐵道部。鐵路通信專網剝離后，鐵通公司繼續作為中國移動的全資子公司，從事公眾通信業務。

中國鐵通成立10年來，始終堅持“以服務贏得市場，以質量塑造品牌，以差異化增強競爭力”，在確保鐵路通信暢通的基礎上，大力開拓公眾電信市場，取得了較好的經濟效益和社會效益。公司的主營收入由2001年的37.4億元增長到2006年的155億元，年均遞增30%以上。截至2006年底，公司資產總額達到553億元，比成立之初增長了近3倍。固定電話用戶達1820萬戶，互聯網寬帶用戶從無到有，2006年底達到314萬戶，全員勞動生產率年均增長33%。

中國鐵通采用先進技術，構建了完整、統一、先進、覆蓋全國的通信網，擁有通信線路15萬公里，局用交換機1800多萬線，數據業務端口116萬個。可提供固定網本地電話、國內國際長途電話、IP電話、數據傳送、互聯網、視訊、卡類、呼叫中心、虛擬專網、網絡托管、傳真存儲轉發等多項基礎和增值電信業務。2004年，在信息產業部的支持下，開展了3G和數字集群的試驗，隨著鐵路GSM-R建設的不斷推進和數字集群商用試驗的全面開展，公司已經開始涉足移動通信領域。

中(zhong)國(guo)鐵通開通了(le)[10050]客(ke)服(fu)(fu)平臺，服(fu)(fu)務(wu)質量(liang)達到(dao)了(le)信(xin)(xin)息產業(ye)部的部頒標準，建立了(le)全(quan)國(guo)計費結(jie)算中(zhong)心(xin)(xin)、各省計費中(zhong)心(xin)(xin)和(he)全(quan)國(guo)客(ke)戶服(fu)(fu)務(wu)體系，是(shi)全(quan)國(guo)第一家可向用戶提供市話詳單的電信(xin)(xin)運營企業(ye)。公司(si)在(zai)長期為鐵路運輸提供通信(xin)(xin)服(fu)(fu)務(wu)的實(shi)踐中(zhong)鍛煉(lian)了(le)隊伍，豐富了(le)經驗，有(you)著為大(da)客(ke)戶，特(te)別是(shi)跨地區行(xing)業(ye)客(ke)戶提供高品質服(fu)(fu)務(wu)的基礎和(he)實(shi)力。