2000年7月，根据国务院批示和信息产业部、国家经贸委要求，于2000年12月26日成立铁道通信信息有限责任公司，隶属铁道部，共有省级分公司31个，地市分公司321个，员工7万人，系国有大型基础电信运营企业。2004年1月20日，经国务院批准，由铁道部移交国资委管理，更名为“中国铁通集团有限公司”，6月，被国资委列为董事会试点企业。
被合并及网络拆分.2008年5月23日，中国移动通信集团公司通报，中国铁通集团有限公司并入中国移动通信集团公司，成为其全资子企业，不过两者保持相