中国铁通集团有限公司成立于2000年12月20日，总资产136亿元，注册资本103亿元。中国铁通公司成立之初，以“立足铁路、面向社会、服务运输、市场运营”为指导思想，进行大规模的网络建设，在市场运营方面取得了快速发展。
2004年1月20日，经国务院批准，中国铁通公司由铁道部划归国有资产监督管理委员会，更名为中国铁通集团有限公司..作为国资委(SASAC)董事会首批试点企业，公司以“强调专业化，做好区域化，实现差异化”为发展理念，实行合理管理，继续保持较快的发展速度，主营业务年增长率超过35%，固定电话用户超过40%，宽带用户超过300%，具有一定的用户规模。
2008年5月，根据我国深化电信体制改革的要求，铁通公司整体并入中国移动通信集团公司，作为子公司独立运营。公司以“确保铁路通信安全畅通、确保员工队伍稳定、确保业务任务完成”为目标，平稳有序推进重组，保持正常生产经营。
2009年3月，国有资产监督管理委员会(SASAC)和铁道部向国务院提交了《中国铁通集团有限公司铁路通信业务资产人员移交铁道部管理的请示》，经国务院批准。11月12日，中国移动集团与铁道部签订了《中国铁通铁路通信业务资产移交铁道部管理协议》。12月15日，铁通公司向铁道部移交了铁路通信业务和人员。铁路通信网分离后，中国铁通继续作为中国移动的全资子公司，从事公共通信业务。
