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

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

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

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