鐵通公司成立于2000年12月20日，總資產(chǎn)136億元，注冊資本103億元。2004年1月20日，經(jīng)國務(wù)院批準(zhǔn)，鐵通公司由鐵道部移交國資委管理，更名為中國鐵通集團(tuán)有限公司。2008年5月，按照國家深化電信體制改革要求，鐵通公司整體并入中國移動通信集團(tuán)公司，作為其子公司獨立運營。2009年3月，國資委、鐵道部向國務(wù)院提交《關(guān)于將中國鐵通集團(tuán)有限公司鐵路通信業(yè)務(wù)資產(chǎn)人員劃轉(zhuǎn)鐵道部管理的請示》，獲國務(wù)院批準(zhǔn)。11月12日，中國移動集團(tuán)與鐵道部就鐵通公司鐵路通信業(yè)務(wù)資產(chǎn)人員劃轉(zhuǎn)鐵道部管理事宜簽定協(xié)議。12月15日，鐵通公司將鐵路通信業(yè)務(wù)、人員移交鐵道部。鐵路通信專網(wǎng)剝離后，鐵通公司繼續(xù)作為中國移動的全資子公司，從事公眾通信業(yè)務(wù)。