中國網通的前身具有100多年的悠久歷史。2002年5月16日，根據國務院《電信體制改革方案》，中國網通在原中國電信集團公司及其所屬北方10省（區、市）電信公司、中國網絡通信（控股）有限公司、吉通通信有限責任公司基礎上組建而成。
中國網通是經國務院同意進行國家授權投資的機構和國家控股的試點單位，由中央直接管理，在國家財政及相關計劃中實行單列。中國網通註冊資本為600億元人民幣，截至2003年底，資產總額超過2500億元。
中國網通擁有覆蓋全國、通達世界、結構合理、技術先進、功能齊全的現代通信網絡，主要經營國內、國際各類固定電信網絡設施及相關電信服務。截至2004年4月，中國網通的電話用戶總數已突破1億戶。
目前，中國網通正在致力於發展寬帶通信，其中以“寬帶中國 CHINA169”、“寬帶家園”、“靈機e動”以及服務接入號碼“10060”為代表的各類業務或服務品牌已經家喻戶曉。
中國網通力爭到2006年末成為亞洲地區壹流電信企業。圍繞這壹目標，中國網通正在深化改革、加快發展、改善服務，不斷提高企業的核心競爭力，力爭為中國通信業的可持續發展作出更大的貢獻。
中國網通成立於1999年10月22日，其目的是促進國際投資者對網通中國的投資。網通中國（本公司的主要運營子公司）成立於1999年8月，由中國科學院、國家廣播電影電視總局屬下的國家廣播電影電視總局廣播影視信息網絡中心、中鐵通信中心、上海聯和投資有限公司***同組建而成。
2002年5月16日，根據中華人民***和國政府頒布的《電信體制改革方案》，中國網通集團擁有了原中國電信集團公司所屬北方10省（區、市、自治區）電信公司。同時根據該改革方案，中國網通集團於2003年5月28日收購吉通通信有限責任公司的全部股權。中國網通集團是國有特大型通信企業、國家授權投資的機構和國家控股的試點單位，在國家財政及相關計劃中實行單列。
經過2004年的壹系列重組、首次公開發行以及完全行使超額配股權後，中國網通形成了多元化的股權結構：中國網通集團透過中國網通BVI，擁有本公司70.49%的股份；山東省國有資產監督管理委員會（以下簡稱“山東國資委”）擁有本公司2.27%的股份；中國科學院、國家廣播電影電視總局屬下的國家廣播電影電視總局廣播影視信息網絡中心、中鐵通信中心、上海聯和投資有限公司分別擁有本公司0.56%的股份；中國網通基金L.P.擁有本公司6.76%的股份；海外公眾投資者擁有本公司18.2%的股份。
重組過程
本公司目前的主要營運附屬公司網通中國是壹家國內有限責任公司，成立於1999年8月，是由中國科學院、國家廣播電影電視總局屬下的國家廣播電影電視總局廣播影視信息網絡中心、中鐵通信中心、上海聯和投資有限公司四方作為發起人和股東成立的壹家以通信設施為基礎的中國電信運營商。本公司成立於1999年10月22日，以便於外國投資者（包括中國網通基金L.P.）對網通中國進行投資。在公司成立之後不久，上述四家發起人以其各自在網通中國的股權作為出資，成立了中國網通控股，而後者將其在網通中國的全部權益透過中國網通BVI轉讓給本公司。中國網通基金L.P.於2001年2月購買了30,967,127股每股面值為0.01美元的本公司A類優先股，現金對價為3.25億美元。完成這些交易後：
中國網通BVI成為本公司的控股股東；
中國網通基金L.P.成為本公司的小股東；
本公司的主要資產為本公司在網通中國的所有者權益；以及
網通中國的法律地位轉變為壹家外商獨資企業。
2002年，本公司透過中國網通國際有限公司成立了亞洲網通。亞洲網通壹直處於不活躍狀態，直到2003年3月該公司根據美國破產法第363節規定，收購了原亞洲環球電訊有限公司的絕大部分資產，包括現金及其大部分附屬公司。該交易包括承繼某些合約與債務，這些合約與債務包括精選客戶合約和供應商負債，以及對亞洲環球電訊有限公司的現金支付。這些資產包括連接日本、韓國、臺灣、香港、菲律賓、新加坡及澳大利亞的海底光纜和網絡資產，以及在這些國家的銷售業務。在收購亞洲環球電訊有限公司後，本公司持有亞洲網通51%的股權。2003年12月，本公司收購亞洲網通其余49%的權益。
中國網通集團的組建
中華人民***和國政府在2001年頒布壹項決定，重組營運了幾十年的中國固網電信行業。按照該決定，2002年5月，當時的主導固網運營商中國電信集團的業務拆分為：
中國電信集團，保留：
— 位於中國南部和西部的二十壹個省市的主要固定電話網絡；以及
— 過去由前中國電信集團擁有的、占全國範圍內省際光纖網絡總頻寬70%的資產；以及
成立中國網通集團，其擁有：
— 北京市、天津市、河北省、河南省、山東省、遼寧省、山西省、吉林省、黑龍江省以及內蒙古自治區的主要固定電話網絡；以及
— 過去由前中國電信集團擁有的、占全國範圍內省際光纖網絡總頻寬 30% 的資產。
根據同壹決定，2003年5月28日，中國網通集團收購了吉通通信有限責任公司的全部股權。2004年4月，中國網通控股的股東按照如下所述，同意將其各自擁有的該公司的權益轉讓給中國網通集團。
為準備全球發售而進行的重組
2004年4月，中國科學院、國家廣播電影電視總局屬下的國家廣播電影電視總局廣播影視信息網絡中心、中鐵通信中心、上海聯和投資有限公司分別與中國網通集團達成了壹項股份轉讓協議，根據該協議，這四家股東將重組之前各自在中國網通控股擁有的權益轉讓給中國網通集團；作為對價，在下述重組完成之後，中國網通BVI將向每家股東轉讓本公司約38,000,000股每股面值為0.04美元的普通股，合計約占全球發售之前本公司已發行股本的2.8%。由於該等及相關交易，中國網通BVI便成為中國網通集團的直屬全資附屬公司。
此外2004年4月，山東國資委的前身和中國網通集團達成了壹項資產劃轉協議。按照該協議，山東國資委同意將其在山東省農村電信業務所涉及的權益、資產與負債轉讓給中國網通集團；作為對價，在下述重組完成之後，中國網通BVI將向山東國資委轉讓本公司約153,000,000 股每股面值為0.04美元的普通股，約占全球發售之前本公司已發行股本的2.8% 。
根據中國網通BVI分別與中國科學院、國家廣播電影電視總局屬下的國家廣播電影電視總局廣播影視信息網絡中心、中鐵通信中心、上海聯和投資有限公司及山東國資委簽訂的信托協議，上述五家股東擁有的本公司普通股乃采用信托方式在中國網通BVI的名下持有。
根據中國網通BVI、中國網通基金L.P.和本公司於二零零四年六月簽訂的購股及換股協議，中國網通基金L.P.向中國網通BVI出售了其於重組前持有的本公司的所有優先股和普通股。作為交換，中國網通基金有權選擇從中國網通 BVI 獲得(a)本公司445,500,000 股普通股，或相當於本公司全球發售前全面攤薄的股本的8.1% 或者(b)現金替代物。2004年9月27日，中國網通基金L.P.行使其選擇權，從中國網通BVI獲得本公司445,500,000 股普通股。本公司為準備全球發售而進行的重組於2004年6月30日已完成。