為盡快形成基礎電信市場的競爭格局，國家將支持中國聯通盡快形成較強的競爭實力，並將其作為電信改革的重要環節加以推進。
1992年底，原機電部、電力部、鐵道部聯合向國務院提交了成立“聯合通信公司”的請示報告，尋求獲得我國第二張基礎電信業務特許經營權。
1993年4月，新政府剛剛成立。當時主管郵電的副總理鄒家華還在原國家計委主任辦公室，找郵電部部長吳基傳、電子部部長胡啟立，把建立聯通的事交出來，請郵電部支持。事後，吳基傳及時召開黨組會議，把思想認識統壹到中央改革決策上來。
1993 9月19日，國務院副總理朱镕基聽取了原電子工業部領導關於成立聯通公司的匯報，建議有關部門在協商的基礎上“成立股份制小組推進此事”。
1993 14年2月14日，國務院正式發文，同意電子部、電力部、鐵道部共同組建中國聯合通信有限公司聯通公司，設立為有限責任公司，是自主經營、獨立核算、自負盈虧的經濟實體，具有法人資格，受郵電部行業管理。1994 4月14日，郵電部給予回復，明確中國聯通可以經營長途電話、本地電話、無線通信和增值電信業務。同年6月8日，18，聯通在國家工商總局註冊成立，註冊資本654380億元。
1994 7月19日，中國聯通成立大會在釣魚臺國賓館舉行。因為聯通是中國電信業乃至國內壟斷行業第壹個打破壟斷引入競爭的案例，它的成立在當時是壹個非常轟動的事件。國內外各大新聞媒體都刊登了消息，就連受人尊敬的美國前國務卿基辛格也興致勃勃地專程趕來擔任他的顧問。
聯通剛成立的時候，人們對它寄予厚望。但由於各種制約因素，特別是建設資金嚴重不足、融資方式不規範以及管理人員和技術骨幹的缺乏，中國聯通的發展速度並不如預期，沒有成長為國務院領導預期的“勢均力敵、各具特色”的市場競爭者之壹。經過四年的發展，到1998年末，聯通的凈資產只有23億元，但資產負債率卻高達87%。苦心經營的移動電話業務僅占移動通信市場的7%，而數據和長途電話等業務基本上是空牌照。
與拆分前的中國電信相比，中國聯通的規模實力相差甚遠:凈資產僅為中國電信的1/261；業務收入小於16億，是中國電信的1/112。移動通信用戶只有1多萬，是中國電信的1/20。就像壹個弱小的孩子在拳臺上面對壹個強者，兩者根本無法進行真正意義上的競爭。對此，國務院領導在後來的壹次會議上感慨道:“聯通先天不足。要是信息產業部成立後才成立聯通就好了。”
在新壹輪的電信改革浪潮中，如何做好聯通的搬遷工作，成為擺在電信改革設計者們面前的壹個重要課題。
199 2月14日，國務院總理辦公會議在審議通過中國電信重組方案的同時，研究了中國聯通的重組問題。會議明確了聯通重組的幾個原則:壹是在摸清聯通現有股權的基礎上，根據國家有關規定，規範各類股東的責權利關系；第二，對聯通國有資產實行產權管理壹體化，改變目前各股東各自為政、聯通分支機構按地區單獨設立的局面，將各部門擁有的國有資產統壹與聯通總部進行資本運作；第三，中國聯通根據業務發展需要，在全國範圍內成立了多家專業運營公司，在總部的控制下實行獨立運營；四是做出鐵路、電力等部門網絡資產註入聯通的決定；第五，信息產業部要根據國務院的決定，會同有關部門研究落實支持聯通的有關政策。會議要求聯通公司在信息產業部的指導下盡快提出可行的重組方案，並報國務院批準。
根據朱镕基總理的指示，4月6日下午，吳邦國副總理主持召開會議，研究中國聯通重組發展工作。會議認為，在加快中國電信重組的同時，要進壹步加大對中國聯通發展的支持力度，盡快提高中國聯通的整體競爭力，促進中國電信業的改革和發展。會議經過研究，提出了支持中國聯通發展的壹攬子建議:壹是將正在組建的中國尋呼集團公司並入中國聯通；二是中國聯通負責CDMA移動通信網絡的統壹建設和運營；三是國家發行的1000億元1998金融債券用於支持聯通，100億元轉為國家資本金；第四，同意中國聯通成立國際進出口局，開辦國際電信業務；第五，信息產業部要根據聯通發展的需要，從信息產業系統抽調部分通信管理和業務技術骨幹充實聯通。
在國務院的高度重視和大力推動下，在信息產業部的具體操作下，支持中國聯通的各項重大政策措施在短時間內破土動工，中國聯通走上了走向新生的重組之路。
1999年2月，國務院對中國聯通領導班子進行重大調整，正式任命原信息產業部副部長楊顯祖為中國聯通黨組書記、董事長、總經理。同時，根據國務院要求，信息產業部選派壹批局級幹部充實中國聯通領導班子，任命原信息產業部計劃司司長王建宙為中國聯通常務副總經理，原中國電信(香港)董事長史翠明為副總經理。此外，後來並入中國聯通的國鑫尋呼公司主要領導葛磊、李雪謙等壹批有著深厚郵電背景和豐富管理經驗的高管“空降”聯通，為聯通的發展註入了新鮮血液。此外，根據國務院領導的指示，楊顯祖還列出了300名技術業務骨幹的名單，得到了信息產業部大部分人的滿意。
為了迅速擴大中國聯通的規模實力，國務院將準備上市的國鑫尋呼並入中國聯通。根據原電信改革方案，1998年9月，國鑫尋呼集團公司從中國電信剝離出來的全國尋呼業務中獨立出來。截至1998年末，國鑫尋呼擁有總資產168億元，凈資產69億元。公司主營業務收入90億元，利潤總額654.38+0.36億元；它擁有3400萬用戶，占全國尋呼市場的60%以上。也許今天的人無法想象，尋呼服務(俗稱“BP機”)在當時還是壹門非常紅火的生意。用戶規模遠超手機用戶數，現金流充裕，利潤可觀。為滿足上市需要，尋呼業務剝離時，幾乎沒有原企業的負債和退休人員負擔，可以稱之為優質資產剝離。因此，當1999年5月20日，國信尋呼以兩倍的凈資產、盈利的業務和壹大批經驗豐富的管理技術人員正式“嫁”給中國聯通時，人們戲稱其為“好人家嫁窮書生”。應該說，國鑫尋呼並入中國聯通，對中國聯通的成功上市和加速發展功不可沒。不僅如此，中國聯通從上到下還獲得了壹批具有豐富電信運營經驗的人才，這對於人才匱乏的中國聯通來說也是難能可貴的。
中國聯通發展面臨流動資金短缺的迫切問題，國務院要求信息產業部解決，但此時信息產業部已經政企分開，沒有自己的錢。我們做什麽呢經過深思熟慮，吳基傳決定從當時並不明確歸屬的中國電信(香港)公司撥出壹部分資金。他要求時任中國電信(香港)公司董事長的王曉初減持中國電信(香港)持有的香港電信部分股份，融資5億美元交給財政部，由財政部劃撥40億元人民幣作為國家資本金給聯通。當時有人問這種方法是否合法。吳基傳解釋說，中國電信是國有企業，出售部分股份符合國家關於國有股減持的政策。為支持中國聯通發展，財政部還將1998國家金融債券轉支持中國聯通654380億元轉為國家資本金。國家還向中國聯通提供了50億元貸款。
同時，中國聯通法人股股本也由6543.8+0.34億元增加至3654.38+0億元。
通過壹系列大規模的資本重組，中國聯通總股本迅速增至654.38+05.88億元，其中國家出資654.38+02.6億元，占比79%，成為絕對控股股東，而其他654.38+05股東則成為僅占20%股份的小股東。中國聯通增資擴股後，資產負債率大幅降低，國鑫尋呼帶來的業務收入和盈利能力使中國聯通後來成功上市成為可能。
為了支持中國聯通的發展，國務院還決定將從鐵道部分離出來的鐵通公司並入中國聯通。但由於鐵通公司人員負擔過重，最終雙方談判未果。同時還決定將四個城市的CDMA長城網絡移交給聯通統壹建設運營。
1995年8月，原郵電部、總參通信部聯合發文，決定在全國采用CDMA系統，建立800兆蜂窩移動通信網。1996年4月，兩部門決定在北京、上海、Xi、廣州四個城市建立CDMA試驗網，雙方各投資50%。此後，四個城市的長城試商用網絡陸續開通。1998年，中央下達了軍隊不得經商的命令，長城網的命運面臨轉折。此時，中國電信正在進行重組，信息產業部有意將長城網絡留在拆分後的中國電信。但國務院領導認為，拆分後的中國電信規模仍然過大。如果它再有移動牌照，剛剛分家的中國移動和正在重組的中國聯通都很難與之形成有效競爭。信息產業部還建議將長城網絡轉讓給中國衛通，擴大業務範圍。國務院初步同意了這壹建議，中國衛通很快與軍隊簽署了框架協議，轉讓長城網絡。中國聯通得知此事後，積極爭取國務院領導，希望將四個城市的CDMA資產歸自己掌控。國務院從支持中國聯通發展的角度同意了其請求。
1999年5月，朱镕基總理訪美歸來，召集國務院秘書長王忠禹和信息產業部部長吳基傳壹起研究長城網絡的歸屬問題。當時確定了幾個原則:壹是因為中央已經決定軍隊不再經商，軍隊必須退出長城網；二是已經完成政企分開的中國電信也必須與CDMA長城網脫鉤；三。將長城網絡剝離的資產並入中國聯通。1999 6月18日，中國聯通副總裁王建宙在香港舉行的世界CDMA大會上透露，中國聯通已獲信息產業部授權，統壹建設和運營CDMA網絡。隨後兩個月，信息產業部出臺壹系列文件，要求中國電信退出CDMA項目的時間不得晚於1999年底；2000年7月，國務院發文，要求軍隊退出CDMA項目。2001 1中國聯通新聞發言人在新聞發布會上宣布，經過數月的資產清算，原陸軍擁有的133CDMA移動通信網絡正式移交聯通；將原分配給部隊的2×10 MHz蜂窩移動通信頻率和手機碼號資源分配給中國聯通建設、運營和管理。
在國家壹系列人力財力政策的支持下，壹度嚴重“貧血”的聯通活力大增。此後，通過堅決清理“中外”項目，及時重組上市，中國聯通從壹個資產結構和管理分散的公司，迅速整合為壹個按照現代企業制度和國際規範治理的集中、統壹、高效的大型電信企業，奠定了中國四大基礎電信運營商之壹的地位。中國聯通的發展為國內電信市場創造了真正的競爭機制。