中国铁通集团公司有限责任公司创立于2000年12月20日，资产总额136亿人民币，注册资金103亿人民币。铁通公司创立前期以“立足于铁路，面向全国，服务项目运送，销售市场经营”为指导方针，开展了规模性的互联网建设，销售市场经营上获得了迅速的发展趋势。
2004年1月20日，经国务院办公厅准许，铁通公司由铁道部转交国资公司管理方法，改名为中国铁通集团公司有限责任公司。做为国资公司的第一批股东会示范点公司，企业以“突显系统化，做优区域性，完成多元化”为发展趋势构思，执行客观经营，持续保持了迅速的发展趋势速率，主要经营的业务年增长率超出35%，固话客户年增长率超出40%，宽带业务年增长率超出300%，具备了一定的客户经营规模。
2008年5月，依照我国推进电信网深化改革规定，铁通公司总体划入中国移动通信集团公司，做为其分公司单独经营。企业以“保证铁路运维安全通畅、保证职工团队平稳、保证进行经营每日任务”为总体目标，稳定稳步推进资产重组各项任务，维持了一切正常的生产制造经营。
2009年3月，国资公司、铁道部向国务院办公厅递交《有关将中国铁通集团公司有限责任公司铁路通讯业务流程财产工作人员调拨铁道部管理方法的请示报告》，获国务院办公厅准许。11月12日，中国移动集团与铁道部就铁通公司铁路通讯业务流程财产工作人员调拨铁道部管理方法事项签署协议书。12月15日，铁通公司将铁路通讯业务流程、工作人员转交铁道部。铁路通讯网络系统脱离后，铁通公司再次做为中国移动通信的控股子公司，从业群众通讯业务流程。
