毛澤東在與斯大林會談的同時，在莫斯科郊區的別墅里部署進攻海南島。
（莫斯科—北京，1949年12月18日—1950年3月5日）
毛澤東的專列在寒冷的冬天隆隆行駛。
這是他一生中僅有的兩次出國旅行中的第一次，也是時間最久的一次出訪，連旅途在內用了近三個月時間。他是在新中國宣布成立後的第一個冬天出訪的。當時戰亂將止，百廢待興。解放軍發起的解放廣西及迂迴包圍四川國民黨軍解放大西南的戰役，已經接近尾聲。這是國共雙方在大陸上進行的最後一場大戰。蔣介石已被從重慶驅趕至成都。在他離開中南海登上專列時，已經得到戰報，解放軍第十八兵團已由川北南下逼近成都，成都指日可下。國民黨軍在大陸只剩西昌一隅作為基地，覆沒也不過是彈指間事。
這是一九四九年十二月六日。毛澤東乘車離開北京到蘇聯去訪問，預計穿越漫長而橫貫歐亞大陸的西伯利亞大鐵路，將於本月中旬未到達莫斯科。正好趕上一九四九年十二月二十一日，慶賀斯大林的生日。為準備毛澤東訪蘇會見斯大林，中共中央在十二月一日決定由楊尚昆負責操辦給斯大林祝壽的賀禮。當時為了保密，取了個代號叫做給「菲里波夫同志」的賀禮。江青在這年夏天剛去過莫斯科，受到過斯大林的禮遇，所以特別熱心地出主意。這些賀禮包括她主張備的山東的大白菜大蔥大梨、濰坊的大蘿蔔各五千斤；其次是湘繡的斯大林像、景德鎮的陶瓷、浙江的龍井茶和絲綢、江西的竹筍、福建的漆器等等。
當時新生的政權剛剛建立，而國民黨特務及土匪，還在各處破壞、搗亂。毛澤東這次出門遠行，在我國境內鐵路沿線，都採取了特別的安全措施，布置全線的警戒以確保安全。從北京到滿洲里鐵路沿線，每隔一段距離放一個哨兵，一共動員了數以萬計的部隊戰士、公安人員和鐵路員工。據當時跟隨毛澤東作翻譯的師哲回憶，「專列經過天津時，因在鐵路線上發現了一顆手榴彈（實際已破舊了），公安部長羅瑞卿在此下車去調查。」「路經瀋陽時，高崗等上車護送毛主席至邊境站滿洲里。」高崗是當時東北軍區司令員兼政委。
毛澤東這次出訪蘇聯，萬里迢迢而去當然並非專為給斯大林祝壽；毛澤東出於對當時政治、軍事、經濟的考慮，出於對國家主權和民族利益的考慮，想去蘇聯簽一個兩國友好同盟條約。毛澤東考慮，蘇聯過去同國民黨政府在抗戰勝利後訂立了一個友好條約，現在新中國成立了，蘇聯應該廢止那個條約，同新中國簽訂一個新的更進一步的同盟條約。
毛澤東在為了這個條約而長途奔波時，沒有忘記國內的急事要事難事。在專列駛出我國國境的滿洲里進入蘇聯境內時，他已經得到新消息，這兩天，十二月八日，國民黨的政府遷往台灣；十二月十日，蔣介石也從成都乘飛機逃往台灣。在大陸上的國民黨軍隊主力被殲滅後，解放軍面臨的任務主要是剿滅土匪、進軍西藏、解放台灣及東南沿海島嶼，其中難度最大和最重要的作戰任務則是越海攻島作戰。
十月二十六日，金門作戰失利後不到十天，十一月五日，第三野戰軍第七兵團攻佔舟山群島的登布島作戰亦受挫。十一月三日夜間，第七兵團第六十一師以四個營的兵力利用天降大雨敵機不能起飛的機會渡海向登布島發起攻擊。木船隊起航後，風向逆轉，潮水漸退，船隊在海浪中被吹散，導致第一梯隊九個連中才有七個半連一千多人登陸。這支部隊到底是打慣硬仗的勁旅，雖然在數量上少於守島的國民黨軍，卻能持輕武器，連續突破守軍陣地，經幾小時戰鬥，至天亮前已經佔領了全島的四分之三，殲滅國民黨軍八個連，俘虜五百餘人。十一月四日清晨，登布島上的形勢已對解放軍十分有利。可是，後續部隊卻因風向和潮汐的變化而無法起航；而第一梯隊因佔據過多的陣地需分兵把守，減弱了突擊力。加上未能按原計畫奪取島北部的渡口，以阻截國民黨軍海上援兵，國民黨軍四個團的援兵乘軍艦於四日上午抵達，得以順利上岸，島上形勢馬上逆轉而有利於國民黨軍。國民黨援軍上岸後，馬上在海軍空軍炮火掩護下進行反撲，形成島上解放軍七個半連的登陸部隊與國民黨四個整團對陣。解放軍頑強作戰，堅持到天黑，第二梯隊又有七個半連在夜幕掩護下登上登布島。島上解放軍部隊數量增至兩千餘人，仍然少於島上的國民黨軍。解放軍登陸部隊在國民黨軍海、陸、空三方面的優勢下，又經歷了五日白天的苦戰，守住了登布島南端的陣地。解放軍第六十一師領導考慮到無法再增援，決定撤出戰鬥。五日入夜後，解放軍以一部向流水岩發起佯攻，使國民黨軍轉入防禦。這時，登布島上的解放軍一千多人攜帶傷員上船，安全地撤回。
解放軍攻擊登布島作戰打得英勇頑強，部隊損失不大，傷亡、失蹤1490人。解放軍給予國民黨守軍以重大殺傷。據二十多年後，台灣方面公布的國民黨軍傷亡官兵2825人。但，第七兵團並未完成作戰任務，登布島作戰仍然算是一次失利。金門、登布的連續失利，揭示了渡海作戰的特殊性和複雜性，引起解放軍高層領導的重新思考。登布受挫一個星期之後，十一月十四日，在北京的毛澤東根據金門、登布島作戰的教訓致電三野，指出：舟山作戰必須集中足夠兵力，充分準備，如果準備不周，寧可推遲發起攻擊的時間。這樣，解放軍在東南沿海的渡海作戰暫時停頓下來，部隊轉入認真總結經驗教訓，探索渡海攻島作戰的新規律。解放軍準備進行的渡海攻島作戰有四個目標，也就是四個島域區——三點六萬平方公里的台灣島，三點二萬平方公里的海南島，一百四十平方公里的大小金門島，一千二百平方公里的舟山群島。國民黨軍守島部隊兵力分布是：台灣為二十多萬人，海南島為十萬人，金門為六萬人，舟山群島為十二萬人。
在毛澤東的專列正在穿過西伯利亞皚皚雪原的時候，第四野戰軍遵照毛澤東關於遠距離迂迴跟白崇槽作戰的部署，兜大圈子佔領了白崇禧的後方，逼白不得不與解放軍作戰。四野部隊在廣西境內殲滅白崇禧集團十六萬多人。解放軍於十二月十四日佔領中越邊境鎮南關（今友誼關），白崇禧殘部兩萬多人逃入越南境內。白崇禧也逃至海南島。林彪立即請示中央軍委，準備汲過瓊州海峽攻擊海南島。第三野戰軍經過總結經驗教訓，亦準備集中兵力先攻佔舟山群島再攻金門。
十二月十六日，毛澤東到達莫斯科後，即得到四野解放全廣西的捷報及四野的請示電報，準備以韓先楚的第四十軍和李作鵬的第四十三軍，共十萬人的兵力組成渡海兵團，由第十五兵團司令員鄧華、政委賴傳珠統一指揮，開赴雷州半島，進行一次規模空前的渡海作戰，毛澤東對四野攻擊海南島的戰役極為關切。
海南島是中國的第二大島。它和廣東省的雷州半島隔著寬度有二十至五十公里的瓊州海峽相望。瓊州海峽是世界上海流流速最高的海峽之一。海南島在當時國民黨軍所佔據的四個主要島嶼之中，比金門、舟山距大陸都要遠。它的面積和戰略意義，僅次於台灣。從木船隊渡海航行的難度看，比攻擊金門、舟山還要困難得多。金門，舟山距大陸的渡海距離都沒有超過十公里，攻擊部隊可以在海岸炮火掩護下航渡和登陸，國民黨軍艦不敢駛入海岸炮火射程內截攔。攻擊海南島則情況不同，儘管第四野戰軍在解放軍中是裝備最好，擁有遠射程火炮，由於海峽過寬，航渡距離太遠，登陸地點也在解放軍炮火射程之外，無法進行火力掩護。國民黨的海軍可以派軍艦到海峽截攔。在海南島上還駐有國民黨空軍，有完整的機場，空軍可以隨時支援國民黨陸軍守島作戰。四野還完全沒有海空軍掩護，是用木帆船面對國民黨軍的陸海空三軍的立體防禦進行的規模空前的渡海戰役。是一次比攻擊廈門、金門規模大得多的渡海作戰。不能夠重蹈金門覆轍喲！
十二月十六日下午六時，毛澤東和斯大林在克里姆林宮的小會見廳舉行了第一次會見。
斯大林緊緊地握著毛澤東的手，端詳著說：
「你很年輕，紅光滿面，容光煥發，很了不起！」
毛澤東說：「我是長期受打擊排擠的人，有話無處說。」
不等毛澤東講完，斯大林立即插話：「勝利者是不受審的，不能譴責勝利者，這是一般的公理。」
斯大林的這句話使毛澤東沒有把內心的話講出來。然後，雙方的談話海闊天空，從前線的軍事情況到鄉下的收穫、土地改革、工業建設以及群眾工作等。當時唯一的翻譯師哲感到，斯大林在揣摩毛澤東此行的意圖和願望。談話歷時兩個多鐘頭。斯大林問：「你這次遠道而來，不能空手回去，我們要不要搞個什麼東西？」
斯大林的話是指搞一個條約，但又不願先提出來，以免日後有人說其強加於人；也可能斯大林過去對中國革命出了一些不正確的主意，因而表現得很謹慎。
毛澤東也不肯明說，他認為蘇聯應該主動提出幫助中國，不提是不誠懇的。他以東方人的智慧，幽默地說：「