隨著解放戰(zhàn)爭的決定性勝利，新中國即將誕生。1949年6月21日，劉少奇奉中共中央之命，率中共代表團悄然離開北平清華園車站，踏上了秘密訪蘇之旅。

　　擔心安全迂回而行

　　當時國內戰(zhàn)爭尚未結束，出訪路線不得不迂回而行。劉少奇和王稼祥從北平清華園車站登上專列，經沈陽時帶上高崗，再到大連。然后從大連換乘飛機，繞道朝鮮上空到蘇聯(lián)遠東伯力，又相繼經停赤塔、新西伯利亞、斯維爾德洛夫斯克，6月26日才到達莫斯科，費時五六天。為防不測，飛機還常常故意高一陣低一陣地飛，導致機艙溫度忽冷忽熱，折騰得幾個人得了病。抵達莫斯科后，中共代表團入住奧斯特洛夫斯卡婭街8號公寓。這是一座沙皇時代的建筑，是當時一位大資本家為著名女歌唱家建造的豪宅，“十月革命”后成為蘇共中央的招待所，這里只接待中國、朝鮮的高級領導人。為迎接中共代表團，蘇共方面煞費苦心。由于是秘密訪問，一切都不能公開。因此，代表團的住處、生活、參觀游覽、會談及其它一些活動，都由蘇共中央對外聯(lián)絡部負責安排。而代表團所使用的交通工具、同國內的通訊聯(lián)絡，均由蘇聯(lián)方面的軍事情報部門負責。

　　幫助中國建設海空軍

　　6月27日，中蘇雙方進行了第一次會談。斯大林對貸款、派遣專家和海、空軍援助等問題，初步談了蘇聯(lián)方面的意見。隨后，雙方又進行了多次會談。7月4日，劉少奇向斯大林遞交了關于中國政治軍事和經濟形勢的報告，希望與蘇聯(lián)盡快通郵、通電、通航，并表示毛澤東準備在中蘇建立外交關系時公開訪問莫斯科，希望蘇聯(lián)考慮時機和方式。

　　斯大林十分細心地閱讀報告，在上面寫了多處“好”、“對”、“是的”等批注，有的地方還劃了著重線。斯大林滿意地對劉少奇說：“報告寫得十分清楚、明確，我們方面的人都看了，沒有問題�！�

　　對華軍事援助是中共代表團與蘇聯(lián)會談的重心。雙方就此進行了多次磋商，斯大林欣然同意向新中國提供軍事援助。此后，劉少奇同斯大林等蘇聯(lián)領導人就蘇聯(lián)幫助創(chuàng)建新中國人民海軍和人民空軍一事，進行了多次磋商。

　　在建設海軍方面，鑒于新中國的建立尚需一段時間，為避免外交糾紛，斯大林提出：“我們可以先賣給東北政府幾艘掃雷艇，然后在大連、旅順或者符拉迪沃斯托克教會中國海員如何清除水雷�！�

　　當談到艦隊時，斯大林表示：“中國應當有自己的艦隊。我們準備幫助你們建立艦隊。例如，我們可以打撈那些軍用和商用的沉船，并把它們修理好。至于你們請求幫助鞏固青島的海防，我們可以派遣一支分艦隊去青島港。但要在建立全中國的政府以后，以拜訪的形式去�！碑敃r，解放軍雖然在陸地占有絕對優(yōu)勢，但空中仍是國民黨軍隊的天下。1949年五六月間，國民黨的飛機對上海市肆無忌憚地狂轟濫炸，使發(fā)電廠、自來水廠，甚至“百老匯”大樓等蒙受損失。在這種情況下，蘇聯(lián)援助中國建立和發(fā)展空中力量已成當務之急。有劉少奇訪蘇期間與蘇聯(lián)商談援助中國空軍的基礎，加上毛澤東也曾電請斯大林指令蘇空軍對我予以支持，對付國民黨的空中竄擾，蘇方很快從旅順調集兩個飛行中隊到達上海。