相信在張治中和中國共產黨的勸導下，國民黨新疆駐軍會接受和平起義的主張，並會取得成功。讓我們期待這一天的到來吧！
劉少奇訪蘇，斯大林建議提前解放新疆
1949年，勝利的號聲已經在全國吹響，各族人們都沉浸在新中國解放的興奮之中。新疆人民也渴盼解放，如同饑渴的禾苗需要雨水的滋潤一樣。
毛澤東時刻關注著新疆的苦難的人民，並為新疆的和平解放努力著。他和中共中央運籌帷幄，精密部署，為取得新疆和平解放積極行動。
但是要和平解放新疆，還需要蘇聯的幫助和支持，因為在1933年，蘇聯與新疆的地方實力派盛世才結盟，盛世才建立了親蘇政權。在蘇聯的幫助下，1937年，中國共產黨與盛世才建立了統戰關係。蘇聯和新疆的“三區”的民族軍也有著密切的聯係，所以，若是沒蘇方的幫助，解放新疆就會困難重重。
鑒於此，在1949年7月初，劉少奇秘密訪蘇，就新中國成立以及新疆和平解放等問題同斯大林進行商談，並希望蘇方在新疆問題上給予支持。
在會談中，斯大林正襟危坐，顯得很嚴肅的樣子，他對解放鄰近蘇聯的新疆十分關切。用一種似乎很堅定的語氣對劉少奇說道：“不應當拖延進軍新疆的時間，因為拖延會引起英國人對新疆事務的幹涉。”
斯大林繼續說道：“你們過高地估計了馬步芳的力量。馬步芳的部隊主要是騎兵，在有大炮的情況下，非常容易將其摧毀。如果你們願意的話，我們可以提供40架殲擊機。這些殲擊機可以非常迅速地驅散並擊潰這支騎兵部隊。”
會談中，蘇方還認為，隨著中國共產黨在解放戰爭中取得的輝煌戰績，美國政府已經變得越來越恐懼了，正在準備策劃自己的陰謀，即鼓動西北五馬軍閥（指馬鴻逵、馬鴻賓、馬步芳、馬步青、馬呈祥）把部隊撤退到新疆，成立一個“伊斯蘭國”，與中共和蘇聯對抗。
倘若美國政府目的達到，那麼新疆問題就有可能成為國際問題，到時候就很難和平解放了。因此，蘇方建議中共提前解放新疆。
對於斯大林的建議，中共領導人非常重視。毛澤東接到劉少奇的請示後，立即要求劉少奇告訴斯大林，中共同意在蘇方的幫助下盡快進軍新疆，並且希望劉少奇在莫斯科具體解決蘇方提供空軍援助和空運部隊的問題，要劉少奇向斯大林建議“將蘇聯空軍進行援助和空投部隊的問題具體化”。
毛澤東在7月23日給彭德懷發去電報說：“蘇聯極盼早占新疆，彼可給以種種援助，包括幾十架飛機助戰。”因此他建議彭德懷說：“冬季即占領迪化，不必等到明春。”
7月25日，毛澤東向劉少奇通報說，秋季占領蘭州、西寧等地後，即可準備進取新疆。接著，毛澤東又致電斯大林說，如果戰事進展順利，今冬就有可能占領迪化，為此，正在考慮步行進軍新疆的問題。
8月4日，毛澤東又進一步通知劉少奇和王稼祥：“8月底或9月初可能占領蘭州，那時即可準備進取新疆。”這樣一來，進軍新疆的任務就迅速提前了。
經過商定，斯大林答應了中方的請求，具體辦法是：部隊先向酒泉進發，同時由中方出錢租用蘇聯航空公司飛機45架飛往酒泉機場，實行空運。蘇聯派來的飛機是裏—2型，這種活塞式運輸機可載重7.65噸，載客20人至30人，很實用。
為了配合人民解放軍向西北的進軍，蘇聯建議中共主動聯絡新疆“三區”臨時政府，進而牽製國民黨的勢力，這有利於減少新疆解放的阻力。
麵對日益崩潰的國民黨政府，國民黨新疆警備總司令陶峙嶽、新疆省政府主席包爾漢等愛國將領和愛國人士認為，國民黨的失敗是大勢所趨，所以願意以和平的方式解決新疆問題，並積極進行活動，策劃和平起義。
陶峙嶽等國民黨人士的態度轉變對新疆的和平解決起到了關鍵的作用，也讓新疆老百姓看到了勝利的曙光。
為了更好地促使陶峙嶽、包爾漢和平起義，毛澤東針對新疆的情況作出幾項重大決策，在新疆內部展開了一係列行動，而西北戰場也開始了軍事行動，並請求張治中繼續勸說陶峙嶽等人盡快實行和平起義。
此時，發生了一個小周折：蘇聯駐伊寧總領事阿裏斯托夫對陶峙嶽放走馬呈祥、伊敏等國民黨頑固分子一事表示不滿，希望中共命令陶峙嶽扣押馬呈祥等人。
到底該如何處理此事，毛澤東陷入了顧慮之中，他坐在椅子上大口地抽著煙，煙霧繚繞在自己的周圍。他尊重陶峙嶽的決定，但不想傷了與蘇聯的和氣，新疆的和平解放需要蘇方的支持和幫助。不過最後，他還是決定應該尊重陶峙嶽的決定。
於是，在1949年9月19日，毛澤東致電鄧力群指出：馬呈祥、羅恕人、葉成及其頑固壞分子，隻要有可能，應讓他們乘飛機逃走，逃得愈多愈有利。
不管怎麼樣，在蘇聯的建議和幫助下，新疆的和平解放行動正朝好的方向發展。曆史就是曆史，我們不能否認蘇聯在這次行動中作出的貢獻，另一方麵也得益於劉少奇在和蘇聯會談中取得的積極成果。
彭德懷向毛澤東報告進軍新疆的計劃
還在1949年上半年，毛澤東即考慮以和平方式解決新疆問題的可能性。
7月6日，毛澤東在深思熟慮之後致電彭德懷，表明了他對新疆問題的高度關注，並作出了自己的決定。
電文如下：
除用戰鬥方式解決外，尚須兼取政治方式去解放，對此你們有何意見？我們認為，西北地區甚廣，民族甚複雜，我黨有威信的回民幹部甚少，欲求徹底而又健全又迅速的解決，必須采用政治方式，以為戰鬥方式的輔助。現在我軍占優勢，兼用政治方式利多害少。其辦法即為利用靠攏國民黨人和我們的人一道組織軍政委員會，作為臨時過渡機構。這樣的國民黨人就是張治中、傅作義、鄧寶珊。陶峙嶽現在動搖，有和平解決新疆的意向。我們認為應利用張治中組織新疆軍政委員會，以張治中為主席，我們的人（是否王震去新疆）為副主席再加伊犁方麵一人為副主席，以為過渡機關。
毛澤東的電報為和平解放新疆問題指明了方向，令彭德懷等人深受鼓舞，增強了他們對解放新疆的信心。彭德懷用他濃重的湖南話對大家感慨地說道：主席真英明果斷啊，我們一定要出色地完成黨交給我們的任務，使受苦受難的新疆人民早日獲得和平解放！
於是，彭德懷等人就抓緊時間準備進行解放新疆的偉大行動。8月19日，彭德懷向毛澤東報告：在我攻占蘭州、西寧、涼州（武威）後，以政治、軍事雙管齊下，爭取某一部或大部放下武器和平改編的可能性是增加了的。
9月上旬，彭德懷向中央軍委報告了進軍新疆的具體計劃。準備在占領玉門以後，由王震率二軍和六軍向新疆進發，爭取在12月底以前分駐於南疆和北疆。
毛澤東於10日複電指出：陶峙嶽、趙錫光等已準備與我們和平解決。新疆主席包爾漢已派人至伊犁（今伊寧）附近接洽和平談判，我們已令鄧力群率電台近日內進駐迪化（今烏魯木齊），故新疆已不是戰爭問題，而是和平解決的問題。
蘭州解放後，為迅速追殲殘敵，解放大西北，彭德懷命令許光達、王世泰的第二兵團，於9月4日沿蘭新公路向河西走廊挺進。第一兵團部率第二軍由西寧地區北進，迂回河西走廊。9月21日，跨越祁連山的第一兵團和第二兵團在張掖會師。河西地區之敵在野戰軍威逼下，在蘭新公路截斷後，紛紛起義和投降。
9月24日，國民黨西北軍政長官公署、後方聯合勤務第八補給區司令部、第九十一軍、第一二○軍等殘部在酒泉宣布起義。隨後第一野戰軍第三軍一個快速部隊搶占和保護了玉門油礦。第二軍一部乘汽車進駐酒泉、玉門、安西等地，河西地區追擊作戰勝利結束。
而當新中國成立的聲音傳遍世界每個角落的時候，全國人民都歡呼雀躍，期盼一個新時代的到來。在這個時候，人民解放軍的鋼鐵之軍，正行進在中南、西南、西北的廣闊戰線上。他們帶著新中國成立的喜悅和興奮，變得更加勇往直前，要堅決完成解放新疆的任務。
由賀龍領導的以陝、甘、寧、晉、綏聯防軍主力部隊為基礎組建的第一野戰軍，在彭德懷司令員的英明領導下，聲東擊西，戰果顯著。他們也得到了習仲勳和西北局負責人的全力支持和幫助。
解放軍戰士在廣大人民群眾的支援下，曆經兩年的艱苦戰鬥和風風雨雨，取得了豐碩的戰果，殲滅了國民黨和西北的主力部隊，迅速解放了陝、甘、寧、青四省。這時，我先頭部隊第一兵團挺進到甘肅酒泉，解放軍的鋼鐵之軍已經逼近了新疆大門。