铁通公司成立于2000年12月20日。2004年1月20日，经国务院批准，铁通公司由铁道部移交国资委管理，更名为中国铁通集团有限公司。作为国资委的首批董事会试点企业，公司以 突出专业化，做优区域化，实现差异化 为发展思路，实施理性经营，继续保持了较快的发展速度，主营业务年增长率超过35%，固定电话用户年增长率超过40%，宽带用户年增长率超过300%，具有了一定的用户规模。
2008年5月，按照国家深化电信体制改革要求，铁通公司整体并入中国移动通信集团公司，作为其子公司独立运营。
2009年12月15日，铁通公司将铁路通信业务、人员移交铁道部。铁路通信专网剥离后，铁通公司继续作为中国移动的全资子公司，从事公众通信业务。
铁通湖北分公司成立于2001年4月9日。经过几年快速的发展建设，网络资源由当初资源少、容量小、设备相对落后、单一覆盖铁路沿线，到现在基本形成覆盖全省的优质网络，在湖北电信市场上的占有率逐年攀升。无论是基础电信业务，还是增值电信业务，凭借完善的基础电信网络和优质的服务，均以 做优做强、培育精品业务 为发展目标，受到社会各界的广泛认可，多次被授予 消费者满意单位 、 湖北市场名优企业 、 诚信示范企业 、 行风合格单位 等荣誉称号。　　
伴随着中国电信业的改革和发展，湖北铁通已走过了九年历程，在以服务赢得市场，以质量塑造品牌，以差异化增强竞争力的经营理念指引下，湖北铁通将积极响应国家中部崛起战略及武汉城市圈 两型社会 建设综合配套改革实验区的号召，以服务城市圈各企业信息化为目的，不断提升服务质量和服务水平，积极寻求新的经营收入增长点，认真有为的开展通信信息化工作，为湖北通信业发展再做新贡献。