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

　　擔心安全迂回而行

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

　　幫助中國建設海空軍

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

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

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

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

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