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

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

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

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