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

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

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

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