铁通公司成立于2000年12月20日。2004年1月20日，经国务院批准，铁通公司由铁道部移交国资委管理，更名为中国铁通集团有限公司。作为国资委的首批董事会试点企业，公司以“突出专业化，做优区域化，实现差异化”为发展思路，实施理性经营，继续保持了较快的发展速度，主营业务年增长率超过35，固定电话用户年增长率超过40，宽带用户年增长率超过300，具有了一定的用户规模。