1949年10月1日，中华人民共和国成立。10月2日，苏联政府就发来照会，成为世界上第一个承认中华人民共和国的国家。斯大林履行了自己的一个诺言，这对新中国而言，无疑是一个巨大的国际支持。

　　毛泽东十分高兴。他从机要秘书手中接过苏联的照会，看过以后，情不自禁地同秘书握了握手。秘书感到有点不知所措，因为做了多年的机要秘书，毛泽东这样的握手还是第一次。11月上旬，斯大林又履行了自己的另一个诺言，邀请毛泽东访苏。

　　毛泽东访苏是有备而去的。一是参加斯大林70寿辰的庆祝活动，并备了“薄礼”，其中竟然包括一些蔬菜和水果：山东胶东和济南产的白菜、莱阳梨、大葱，河北鸭梨、雪梨，山东萝卜，北京绿皮圆形红心萝卜，江西小金橘等。这恐怕在任何一个现代国家的外交史上都是绝无仅有的。二是就两党两国所共同关心的重大问题同斯大林直接会商，并签署两国间有关条约和协定。

　　1949年12月6日，毛泽东登上北去的列车前往莫斯科，这是他生平第一次到国外访问（1957年11月庆祝十月革命40周年时又访问过苏联）。几天前，公安部刚刚侦破一起国民党特务刺探毛泽东访苏情报的案件。这着实让公安部门出了把冷汗，也让人为毛泽东的第一次出访悬着心。但按毛泽东的性格，只要是他想要做的事，就一定要做成，他不会因为这点小插曲就中断访苏的行程。