中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于 2000 年 12 月 26 日，并于 2004 年 1 月 20 日 经国务院批准，作为中央直属国有独资公司由铁道部划归国资委管理，更名为“中国铁通集团有限公司”（以下简 称“中国铁通”），系国有大型基础电信运营企业。
中国铁通集团有限公司的前身是铁道通信信息有限责任公司，成立于 2000 年 12 月 26 日，共有省级分公司 31 个，地市分公司 321个，员工7万人，系国有大型基础电信运营企业。
铁通通信信息有限责任公司（简称铁通）是经国务院批准、信息产业部核准、国家工商管理局注册，由铁道部出资组建的国有大型电信运营企业，公司经营业务有：国际长途电话、国内长途电话、数据通信、传真电报、互联网、IP电话、卫星通信、无线通信、电视（电话）会议以及其它电信增值业务等。
铁通四川分公司正式成立于2001年3月9日，隶属于铁道通信信息有限责任公司。2004年1月20日起，铁道通信信息有限责任公司由铁道部移交国资委管理。
中国铁通集团有限公司重庆分公司（以下简称“重庆铁通”）成立于2001年3月18日，隶属于中国铁通集团有限公司，同时接受重庆市电信行业主管部门的行业管理，为重庆市管辖范围内提供固定电信业务以及成都铁路局重庆办事处管辖范围的铁路专用通信业务的运营。
江苏分公司成立于2001年4月，是中国铁通在江苏的分支机构。资产总值达14亿元，员工1600人，下设13个地市分公司和1个铁道服务中心，面向社会和铁路客户提供各类基础和增值电信业务。
中国铁通安徽分公司是中国铁通在安徽的分支机构，于2001年4月9日正式挂牌运营。主要经营业务：国际国内长途电话业务、本地电话、IP电话、IC电话、传真电报业务、公共数据业务、网络资源出租、互联网接入服务、互联网信息服务、宽带业务、多媒体与可视通信、专用通信服务等通信信息业务相关的软件开发、技术咨询、系统集成业务。
中国铁通集团有限公司浙江分公司(简称"中国铁通浙江分公司")是隶属于中国铁通集团有限公司的省级分公司，成立于2001年4月20日。中国铁通浙江分公司在浙江省境内经营基础电信业务和增值电信业务，提供本地电话业务、长途电话业务、公共数据传送业务、互联网及IP电话业务、传真电报业务、网元出租及代维、卫星通信业务、专用通信业务、与通信信息相关的软件开发、技术咨询、系统集成业务等等。
山东铁通成立于2001年2月28日，作为中国铁通的直属分公司，下辖17个地市分公司和3个铁道通信服务中心，拥有一个以光缆为主、卫星和微波为辅的大容量、高速率的传输网络。主要经营国内、国际语音、数据及多媒体通信与信息服务，以及相关的系统集成、技术开发等业务。
中国铁通集团有限公司河南分公司成立于2001年2月28日，公司现有员工4800余人，其中32%为技术人员。下辖郑州、新乡、安阳、鹤壁、焦作、濮阳、洛阳、驻马店、周口、信阳、漯河、三门峡、开封、商丘、济源、平顶山、南阳、许昌18个地市分公司和工程、实业公司以及郑州铁道通信服务中心、洛阳铁道通信服务中心。
