中國共產黨在執政前就贊同外蒙古獨立。早在1939年12月，毛澤東所著的《中國革命與中國共產黨》一書的第一章即明確提出，“正北面，和蒙古人民共和國接壤”[33]。後中共也支持國民政府和蘇聯簽訂的《中蘇友好同盟條約》。

由於蘇聯是中華人民共和國最主要的援助者，而外蒙古也已經在事實上脫離中國的統治近三十年，中華人民共和國剛成立後不久，1949年10月16日即和蒙古人民共和國建交。當時共產黨的政策是支持外蒙古獨立。[35]1949年3月5日毛澤東在七屆二中全會上表示：不承認國民黨時代的任何外國外交機關和外交人員的合法地位，不承認國民黨時代的一切條約。但中蘇後來發表公告稱：“1945年8月14日中蘇簽訂的條約約定均已失去效力，但雙方政府確認，蒙古人民共和國的獨立地位已因1945年的公民投票及中華人民共和國業已與其建立外交關係而獲得了充分保證。”[36]

1950年中國政府毛澤東主席出訪蘇聯，為爭取蘇聯外交支持，簽訂《中蘇友好同盟互助條約》，以承認蒙古獨立，保證了蘇聯歸還旅順軍港、大連行政權和中國長春鐵路的管理權等蘇聯根據《中蘇友好同盟條約》獲得的在中國東北的一切利益。

1950年7月3日，毛澤東接受蒙古人民共和國首任駐華特命全權大使呈遞的國書，中蒙兩國正式成立大使級外交關係。在1950年代，中國向蒙古輸送了工人幫助其建設。