1949年10月2日，蘇聯副外長葛羅米柯致電中國外長周恩來表示：蘇聯政府決定建立同中華人民共和國的外交關係，並派遣大使。同日，蘇聯宣佈斷絕與國民黨政府的外交關係。1949年10月3日，周恩來復電表示熱忱歡迎，雙方隨後互派大使。
專家指出，新中國成立初期迫切需要國際社會的承認，而蘇聯作為第一個承認新中國的國家，其外交承認具有重要的國際意義，不僅是世界大國對中國共產黨建立的新中國的承認，還推動了社會主義陣營國家與新中國建交。
周戎說：“包括當時的德意志民主共和國、保加利亞、羅馬尼亞、匈牙利、捷克斯洛伐克、波蘭、阿爾巴尼亞、朝鮮和蒙古，隨後，1950年代初期，越南、印度尼西亞、緬甸等國家也陸續承認新中國。可以說，蘇聯的立即承認既是對中國革命和中國共產黨的巨大支持，也是對新中國由此開闢新篇章、建立自己的國際影響力和國際地位的重大支持。”
1949年12月16日，莫斯科雅羅斯拉夫斯基火車站的大鐘剛敲過十二響，毛澤東率領中國代表團乘坐的專列徐徐進站，抵達蘇聯訪問。毛澤東在新中國成立不到3個月之時首訪蘇聯，意在與蘇聯領導人交換對國際形勢的看法，並希望廢除舊約、簽訂新的中蘇條約，同時參加斯大林七十壽辰慶祝活動。
周戎分析稱：“毛澤東主席首次出訪蘇聯時強調‘中國革命的勝利是衝破了帝國主義的東方戰線’，蘇聯承認中國實際上是接納中國進入當時的社會主義大家庭，因此具有重要的意義。這不僅體現了蘇聯對中國的支持，也展示了蘇聯對爭取民族獨立和解放的各國人民的支持。”
此次出訪，毛澤東在蘇聯停留兩個多月。經過努力爭取，1950年2月14日，中蘇雙方最終在莫斯科簽訂《中蘇友好同盟互助條約》及有關協定，該條約成為新中國外交的重大成果。