中国铁通的前身是“铁道通信信息有限责任公司”，成立于2000年12月20日，为铁道部16个铁路局投资控股的公司。
2004年1月20日，经国务院批准，铁通公司移交国资委管理，正式更名为“中国铁通集团有限公司”，简称“中国铁通”。至此，中国铁通就以一个正式的国家级的电信运营商的身份，重新参与中国电信市场。
中国铁通大庆分公司始建于2001年5月16 日。经过艰难的市场拼搏，目前，公司覆盖大庆市五区四县的长途干线通信网、本地交换网、数据网、综合信息服务网已初具规模。
百年铁路、百年通信、百年沉积，造就了大庆分公司半军事化的、经验丰富的、具有大庆精神的电信运营管理维护队伍。.
铁通大庆分公司采用全新的经营理念，实行公司制运作。公司拥有完善的客户服务体系与技术支持能力。2004年8月开通了10050客户服务平台。公司可为不同用户，提供服务器托管、虚拟主机、存储服务、VPN服务、提供局域网系统集成、工程建设、电子商务解决方案等服务。
——公司隶属关系：铁通大庆分公司是地市级分公司，隶属于铁通黑龙江省公司管辖；

——公司组织机构：公司机关设市场部、财务部、通信技术部和综合办公室；公司下属机构为电信局，目前有电信局十三个；
——公司人员组成：在册员工137人，在岗员工120人，其余均为外聘；
——公司总资产：六千万；
——公司业务：提供固定电话、智能平台增值业务、视讯业务、197注册业务、96300长途卡、96301市话卡、17990IP业务、95868拨号上网、ADSL专线宽带互联网、中铁寻呼业务。
——公司资费标准：经国家信息产业部批准，中国铁通可为广大铁通用户提供最低的资费标准：长途资费下调20%，市话资费下调10%。
——公司理念：善思、多做、认真、执着；
——公司服务宗旨：用户第一，客户至上。为用户创造价值，为用户降低成本，为用户提供长期的优质服务。
——公司口号：给您一个新的选择；
——公司经营成果：公司成立四年来，经历了互联互通、网络建设、市场营销等过程，经营指标和收入指标每年都以翻一番的速度迅速增长。在主营业务迅速增长的同时，铁通互联网、卡类等其它增值业务也得到了长足的发展。得到了社会各界的普遍认可，铁通公司的美誉度迅速飙升。