關於外蒙古問題，毛澤東很早就開始關注了，他曾經兩次向蘇聯提出蒙古回歸。
第一次提出外蒙回歸
1949年1到2月間，米高揚在中國訪問，毛澤東曾就外蒙古問題，與他進行過一番對談，通過他向蘇聯要求蒙古回歸。
這次談話，米高揚在報告中是這樣記載的：
關於蒙古。毛澤東主動問我們如何對待外蒙和內蒙的統一。我回答說，我們不主張這樣的統一，因為這可能導致中國失去一大塊領土。毛澤東說，他認為外蒙和內蒙可以聯合起來併入中國版圖。我對他說，這是不可能的，因為蒙古人民共和國已享有獨立，日本投降之後中國政府承認了外蒙的獨立。蒙古人民共和國有自己的軍隊，有自己的文化，以及文化和經濟發展的道路，它早就領略了獨立的滋味，任何時候都未必會自願放棄獨立。如果什麼時候它和內蒙合併，那一定是成立統一的獨立的蒙古。出席會談的任弼時這時也插了話，他說內蒙有300萬人 ，而外蒙才100萬。鑑於我的這一信息，史達林給我發了電報，讓我轉告毛澤東，電報指出：
外蒙領導人主張按獨立統一的蒙古國的原則將中國所有蒙族地區同外蒙合併。蘇聯政府表示反對這一計劃，因為它意味著從中國割去許多地區，儘管這一計劃沒有威脅到蘇聯的利益。我們認為，即使是所有蒙族地區都統一成一個自治地區，外蒙也不會放棄自己的獨立而在中國版圖內實行自治。自然，這事的決定權屬於外蒙自己。
正如所有人所了解的那樣，毛澤東的這一想法自然沒能實現。
承認外蒙獨立
新中國剛一成立，毛澤東在1949年年底第一次出國訪問，去拜見史達林。見面後，史達林曾問毛澤東：
「您這次訪蘇有些什麼打算？想辦點什麼事情？」
毛澤東回答：
「我想搞點什麼既好看又好吃的東西。」
蘇聯人聽了，感到莫明其妙。
後來還是王稼樣逐漸摸清了毛澤東的意圖，打破了僵局。蘇聯過去同國民政府訂立了一個友好條約，現在新中國成立了，蘇聯應該廢止那個條約，同新政府籤訂—個新的更進一步的同盟條約。
王稼祥對蘇聯外長維辛斯基作了暗示，透露了毛澤東的想法。很快，情況匯報到史達林那裡，史達林表示很高興，他提議說：
「毛澤東同志，最好由我們兩個來聯名籤署這一新的中蘇同盟條約。」
毛澤東拒絕說：「史達林同志，訂立條約是政府間的事，應該讓我國總理周恩來同志來辦。」
周恩來匆匆飛來莫斯科，發現蘇聯人給自己拋出一個難題，那就是外蒙問題。蘇聯人擔心中國政府不承認外蒙古獨立，因此特意把蒙古人民共和國的地位問題視為籤訂中蘇條約的前提。
對此，毛澤東萬分憤怒，但依然無法改變事實。
第二次提出外蒙回歸
在外蒙問題上，毛澤東的內心深處，一直有一個心結。
史達林逝世後，赫魯雪夫奪權，1954年來華，參加新中國成立五周年慶祝活動。為了表示友好，赫魯雪夫解決了兩國之間此前遺留的許多問題，毛澤東對此非常滿意。趁著這股熱乎勁兒，毛澤東又想到了外蒙問題，他對周恩來說：
「我看這次新的蘇聯領導人很有誠意。我為他們這次能這麼幹脆地解決過去遺留下來的問題而感到滿意。真是應該值得慶賀的事。但是，現在唯一遺憾的是……外蒙古問題。」
周恩來意識到，毛澤東要他在下一輪中蘇會談中向赫魯雪夫重提外蒙問題，他估計難度頗大。
「主席，這個問題恐怕……」
「我知道這是個更棘手的問題。蘇聯十有八九是不會答應的。但這是個很好的機會，我們即便抱著百分之一的希望也要做這最後的一次努力。」
於是，外蒙古問題又提出來了，周恩來與赫魯雪夫正面交鋒。
「赫魯雪夫同志，如果蒙古成為中國的一部分，您會怎麼想？」周恩來問。
赫魯雪夫愣了一會兒，接著臉上顯出驚訝的神情。他坐在那兒，一語不發，似乎沒有聽到周恩來的問話。坐在一旁的布爾加寧輕輕地咳了一聲，把赫魯雪夫的思緒帶回現實。赫魯雪夫看到別人都盯著他，也乾咳了一聲，說：「周同志，您提出的問題使我們很難評論，這是蒙古和中國之間的事情，與我們無關。我們是第三方。你們自己直接同蒙古人談談不好嗎？」
周恩來仍不放鬆：「說的是。但是我們想事先知道，如果蒙古真的成了中國的一部分，你們的反應會怎樣？」
「我們的態度取決於蒙古同志的態度，但是，我可以告訴你我個人的意見：我非常懷疑蒙古同志會歡迎你們的建議，另外，蒙古很快就要成為聯合國的會員國了，最近，又同一些國家建立了外交關係。如果蒙古併入中國，它就會失去這些國家的承認。不過，我當然不想代表蒙古領導人說話。」赫魯雪夫的這番話，其實是代表蒙古領導人講的，因為外蒙古完全處在蘇聯的操縱之下。
民間的另外一種「表達」
從政府高層來講，領土丟失始終都是一種痛，但是在民間，卻完全是另外一種表達。
胡華，中共黨史專家，曾任人民大學中共黨史教研室主任，國民政府承認外蒙獨立後，他在北平各高校畢業生暑期學習團中以《我們應不應該承認外蒙古獨立》為題發表演講，他這樣向學生講述：
承認蒙古獨立，對每個真正愛國的中國人來說，是天經地義的事，值得歡呼的事。只有國民黨反動派才痛恨蒙古獨立，他們在當時被迫承認了蒙古獨立，事後又大肆造謠，侮蔑人民的蒙古，侮蔑蘇聯，說：「蒙古獨立是中國領土的喪失」。
反動派這樣說原也不足為怪，可怪的是，我們人民中有的人居然也有宗主國的情緒，似乎蒙古也非得劃在中國「版圖」上不可以似的，這實在是中了大漢族主義的毒。
有人說：「蒙古獨立是不是被蘇聯吞併了去？」
這種懷疑是錯誤的。蘇聯政府在交換文書中講的很明白，他將：「尊重蒙古人民共和國的國家獨立和領土完整」。要知道蘇聯決不會趁此機會，把蒙古作為自己領土的。決不會像有些人所想，像日本帝國主義強迫清廷承認「朝鮮獨立」的結果一樣。因為社會主義國家，是沒有侵略任何國家的必要和野心的，這是社會主義國家的特點。
可見，在當年特有的意識形態影響下，外蒙古獨立竟是被萬眾歡呼的高興事兒。（來源：《翻閱日曆》2008年第1期）