1949年，新中国成立第二天，苏联率先承认中华人民共和国。10月3日，中苏两国宣布正式建交并互派大使。在苏联带动下，一批社会主义国家相继和新中国建立了外交关系，这对于打破帝国主义孤立新中国的图谋，帮助新中国逐步登上世界舞台具有极其重大的意义。

12月6日，毛泽东乘专列离开北京前往苏联。12月16日，专列抵达莫斯科，受到苏联方面的热烈欢迎。当天下午6点，斯大林在克里姆林宫会见毛泽东。斯大林和毛泽东是国际共产主义运动中最有影响的人物，又各自领导着一个伟大的国家。他们的首次会面，为世界所瞩目。

在订立新约的问题上，双方相持了近半个月。正在这时，英国通讯社放风说，毛泽东被斯大林软禁起来了。为回击西方谣言，毛泽东在1950年1月2日发表了一个答塔斯社记者问，明确指出他访苏的首要目的就是解决中苏条约问题。西方国家制造的意在挑拨中苏关系的谣言，促使斯大林改变了观点，加上其他一些因素，斯大林终于同意签订中苏新条约。

1950年1月20日，周恩来率中国政府代表团抵达莫斯科，随后双方就签订新约和协定问题举行正式谈判。根据斯大林和毛泽东商定的基本精神，双方很快就内容达成一致。