2000年12月,中国铁通的前身“铁道通信信息有限责任公司”成立。2004年1月20日,铁通公司由铁道部移交国资委管理,更名为“中国铁通集团有限公司”,是国有大型基础电信运营企业。,中国铁通到2003年底总资产超过400亿元,在全国设有31个省（自治区、直辖市）分公司,316个地市分公司,多个控股子公司,拥有员工7万名。,中国铁通拥有一支“高效务实、勇于开拓、富于创新”的领导团队,拥有七万名实行半军事化管理,富有奉献精神,特别能战斗的职工队伍。成立至今,中国铁通创造了一个又一个速度的记录主营业务