山东铁通成立于2001年2月28日，作为中国铁通的直属分公司，下辖17个地市分公司和3个铁道通信服务中心，拥有一个以光缆为主、卫星和微波为辅的大容量、高速率的传输网络。主要经营国内、国际语音、数据及多媒体通信与信息服务，以及相关的系统集成、技术开发等业务。

中国铁通集团有限公司河南分公司成立于2001年2月28日，公司现有员工4800余人，其中32%为技术人员。下辖郑州、新乡、安阳、鹤壁、焦作、濮阳、洛阳、驻马店、周口、信阳、漯河、三门峡、开封、商丘、济源、平顶山、南阳、许昌18个地市分公司和工程、实业公司以及郑州铁道通信服务中心、洛阳铁道通信服务中心。

中国铁通湖北分公司成立于2001年4月9日。主要经营业务包括：长途电话业务、本地电话业务、国际电信业务、互联网接入业务、互联网信息服务等增值业务，传真电报业务、公共数据传送业务、专用通信业务、网络资源出租业务以及与通信信息业务相关的软件开发、技术咨询、系统集成业务等。

铁通陕西分公司成立于2001年4月12日，现有员工3360名，拥有各类专业技术人员874名，其中高级技术职称的20人，中级职称的175人，初级职称的679人。

中国铁通吉林分公司是中国铁通集团有限公司的省级分支机构，于2001年3月30日正式注册成立，2004年1月20日，铁通公司正式划归国资委管理。公司经营的电信业务主要有：基础电信业务，包括固定网本地电话业务、长途电话业务、IP电话业务、因特网数据传输业务、国内通信设施服务业务、无线寻呼业务、国内数据传送业务、主机托管等业务。

铁通通信信息有限责任公司（简称铁通）是经国务院批准、信息产业部核准、国家工商管理局注册，由铁道部出资组建的国有大型电信运营企业，公司经营业务有：国际长途电话、国内长途电话、数据通信、传真电报、互联网、IP电话、卫星通信、无线通信、电视（电话）会议以及其它电信增值业务等。

中国铁通集团有限公司是归属于"国有资产管理委员会"的国有独资基础电信运营企业，中国铁通集团有限公司黑龙江分公司隶属于中国铁通集团有限公司，在黑龙江省范围内拥有覆盖全省的程控电话交换网、数据通信网、无线寻呼网和互联网网络。

中国铁通是经国务院批准、信息产业部（信部政〔2000〕1253号）核准、国家工商管理局注册，由铁道部及所属铁路局（集团）公司共同出资组建的国有大型运营企业，于2000年12月26日正式成立，是国内继中国电信之后又一家具有固定电话经营权的运营商，全称中国铁通集团有限公司。

中国铁通集团有限公司天津分公司（简称：天津铁通）成立于 2001 年 4 月 24 日，是中央直属企业中国铁通集团有限公司下属的省级分公司。相继推出了国际国内语音、数据、图像及多媒体通信 ,国内通信设施服务等基础电信业务，以及信息产业部批准的各类增值电信业务。

中国铁通的前身――铁道通信信息有限责任公司于2000年12月20日成立，2004年1月20日，铁通公司由铁道部移交国资委管理，同时更名为“中国铁通集团有限公司”（简称中国铁通），作为国有独资基础电信运营企业独立运作。中国铁通已开展的业务范围有：国际国内语音、数据、图象及多媒体通信,国内通信设施服务等基础电信业务，以及各类增值电信业务。