蒙古國首都烏蘭巴托市2012年10月14日拆掉了城市街頭最後一尊列寧像。該雕像高4到5米，已在烏拉巴托矗立了58年。
1949年12月6日，毛澤東來不及等史達林的答覆，索性帶上政治秘書陳伯達，機要秘書葉子龍，負責警衛的汪東興，加上個翻譯師哲就出發了。
此外，他還帶了滿滿一火車禮物，因為1949年12月21日是史達林的70大壽，他總不能空著一雙手，白眉白眼地就上主人的門吧。
壽禮規格之高，在我國外交史上絕無僅有。分別以中國共產黨中央委員會、中華人民共和國中央人民政府、中國人民解放軍軍事委員會的名義三家一起給史達林送壽禮。
中共中中央的禮品有大元帥絲織像、清代藍花瓷花瓶、景泰藍茶具、燒瓷壽盤，以及像牙雕刻的大花瓶、寶塔、龍船、翡翠球、八仙人、女英雄等共10種22件(套、對、幀、座)，外加祁門紅茶和龍井茶。
中央人民政府的禮品除大元帥陶瓷盤10個和每套99件的景德鎮五彩瓷具兩套外，還有「中國農民所獻蔬菜果品」——山東膠東和濟南產的白菜、萊陽梨、大蔥，北京鴨梨、雪梨，天津和山東大蘿蔔，北京綠皮圓形紅心蘿蔔，江西小金桔等。
中央軍委的禮品是大元帥絲繡像一幀，和大元帥陶瓷像一對。
雙方的禮物極不對稱，史達林回贈給毛澤東的禮品全是金手錶、金項鍊，金煙盒等，還有一輛防彈小轎車。
萬里迢迢祝壽，還特意帶上蔬菜水果當壽禮，正應了中國人「禮輕人意重」這句古話。當然，這恐怕也是毛澤東不拘小節的獨特個性，與中國詩人的浪漫氣質使然。
途經瀋陽時，發生了一件讓毛澤東極為憤怒的事。
1991年，俄羅斯科學院遠東研究所中國問題專家岡察羅夫對前蘇聯援華專家組組長、前蘇聯鐵道部部長、史達林的特使伊萬。弗拉基米羅維奇。科瓦廖夫進行了採訪。
科瓦廖夫回憶說：「1949年12月，我陪同毛澤東前往莫斯科與史達林談判(科註：當時中國的報紙上說毛去蘇聯是為史達林祝壽)時，毛指示在瀋陽停車，並邀我遊覽市容。我一下就明白了未預料到的停車是出於什麼原因。他想確證政治局關於肖像一事的決議是如何執行的。在瀋陽所有高大建築物上，都掛著史達林身著元帥服的巨幅畫像，沒有一處掛毛澤東的畫像，毛當時很生氣。當我們回到專列上時，市委書記向毛報告說，東北各省人民以及高崗同志、林彪同志個人為史達林壽辰準備了整整一節車廂的禮物，這節車廂已經掛在了他的專列上了。毛澤東憤怒地說：『把車廂摘掉，把禮物卸下，一半拉到高崗家去，另一半拉到林彪家去。我代表全中國人民，已經給史達林帶去了禮物。請你轉告這些同志，東北現在還屬於中國。』」([1])
市委書記焦若愚被盛怒的毛澤東驚嚇得目瞪口呆！
12月16日中午12時正，毛澤東的專列抵達莫斯科雅羅斯拉夫爾車站時，史達林給他的禮遇看似隆重，遠遠超過了任何一位共產黨執政國家領導人的規格。聯共布中央政治局委員莫洛托夫、布爾加寧、卡岡諾維奇、米高揚等蘇共核心領導班子的成員全都到車站迎接他。
不過，這樣的規格很高但還不是最高，讓毛澤東深感不快的是史達林本人沒有出現在歡迎官員中——而毛肯定不會忘記，第二次世界大戰期間史達林曾親自到火車站，歡送前來與他談判蘇日中立條約的日本外相松岡洋佑。率性的毛澤東不加掩飾，故意把自己的憤怒掛在臉上，弄得前來迎接的蘇方大員全都有些兒尷尬。
毛澤東不高興，前來迎接的駐蘇大使王稼祥也就只能板著臉
但是，毛的不快很快便倏然而飛。當天傍晚6時正，史達林率領蘇共全體政治局委員在克里姆林宮集體宴請了他。
一見面，史達林不等工作人員介紹，便大步上前，親切地握住毛澤東的手，注目端詳了好一陣，才表情誇張地激動說道：「毛澤東同志，你紅光滿面，容光煥發，想不到你這樣的年輕健壯。」
史達林分明已經忘記了他當初對羅斯福所說的，毛澤東不過就是一個普加喬夫式的人物的評價，對眼前的毛讚不絕口，「偉大，真是偉大！你對中國人民的貢獻很大，不愧為中國人民最偉大的兒子。我代表全體蘇聯人民，祝願你健康！」
毛激動得眼淚驀然滾落，面對全世界社會主義大家庭和無產階級的最高領袖，他說出的第一句話頗有點遊子歸家的情調：「史達林同志，我是長期受打擊排擠的人，有話無處說……」說到傷心處，毛眼圈發潮，竟然哽咽起來。
毛的悲情來自於當初他在延安發動整風運動時，被史達林理解為毛是藉此排除他最信任的王明，故而蘇共對毛進行了嚴厲的譴責所致。
史達林當然明白毛澤東話里的意思，他親熱地在毛的肩膀上拍了拍，一臉肅穆地說：「毛澤東就是毛澤東，勝利者就是勝利者。勝利者是不受譴責的，不能譴責勝利者，這是全世界的真理！」
一席話說得蘇共領導們哈哈大笑，毛澤東也怨氣盡消，破涕為笑。
領導人聚會或是合影的時候，站在中心位置的史達林，總不會忘記請毛澤東站在他旁邊，其它各國的領導人全都知趣地站到了他倆的後邊和兩側。而且開會的時候，東歐社會主義國家的領導人講話都一律用俄語，只有毛說中國話，而且說的是一口地道的中國湖南話。
可是好景不長，一提到中蘇條約，史達林馬上就和毛澤東翻臉了。
([1])引自文博編著《中共往事鉤沉(卷二)》之《前蘇聯援華專家組負責人談高崗事件》，四川人民出版社2001年版。
在接下來的第一次正式會談中，毛澤東說他這次來莫斯科，是想搞一個「既好看、又好吃」的東西回去。
稍事寒暄，毛又說：「史達林同志，我來之前，中共中央作了一個決定。我們一致認為，應當廢除貴國1945年與蔣介石反動政權簽訂的那個中蘇同盟條約，和我們重新簽訂一個新條約。」
開門見山，單刀直入，這也是毛澤東的一種談判手段。因為從米高揚到西柏坡，劉少奇去蘇聯，他這次赴莫斯科之前發給史達林的三封電報，老是在試探，可史達林就是不亮底牌，所以他始終搞不明白史達林究竟是什麼態度。這次乾脆一上來就把最重要的問題擺到桌面上，讓史達林無法迴避。
可史達林更加厲害，沒等毛澤東把話說完，大手猛地一揮，沉下臉說道：「毛同志，我明確地告訴你，蘇共中央主席團也剛剛開了一次會議，也作了一個決定。政治局委員們一致認為，我們和中華民國政府簽訂的中蘇同盟條約，必須維持！」
從談話記錄上看，毛澤東和史達林的第一次談話還不到10分鐘，就陷入了僵局。
在米高揚密訪西柏坡之前，中共對莫斯科在外蒙問題上的態度顯然存有某種幻想。中共領導人沒有天真到以為喬巴山等外蒙領導人會自願放棄獨立。在過去二十多年裡，中共一直主張外蒙加入革命的中華聯邦，這也是毛澤東在同米高揚談話時希望得到莫斯科支持的目標。
然而，史達林的態度使中共失去了恢復中國「大一統」的機會。
