中苏矛盾萌芽于1930年代中共土地革命时期。中国共产党的毛泽东和其他一些领导人认为苏联和共产国际的指示不符合缺少城市工人阶级的中国的国情(在城市发动工人階级的革命全被國民党鎮壓),而决定发动农民进行革命。遵义会议及延安整风后,代表苏联路线的“二十八个布尔什维克”逐渐退出权力中心,由毛泽东全面執掌中共。
抗日战争结束後,苏联领导人斯大林希望中共和中国国民党领導的国民政府合作。1945年苏联和国民党主导的国民政府签署了《中蘇友好同盟條約》。国共內战期间,苏联雖然为中共提供大量武器,卻未有全力支持中共。
1949年,中华人民共和国成立後,苏联成为首个承認中共的国家。中国改为奉行“一面倒”的外交政策,即向社会主义国家陣營靠攏,歌曲莫斯科北京進行曲還成為建國初期家喻戶曉流行歌。1950年,中苏签订《中苏友好同盟互助条约》。蘇聯開始對中國提供大量技術援助,如援建武漢長江大橋等多項建築計劃,以及著名的156项重点工程,輸出各種技術與人才。
1953年斯大林死后,1954年苏共中央第一书记赫鲁晓夫访华,并把军港旅顺归还中国。毛泽东向其表示,担心中国失去苏联的军事保护,而要求不要撤出[註 1][1]。后经赫的坚持而同意此时归还。
1956年,在苏联共产党第二十次代表大会上赫鲁晓夫批判了对斯大林的个人崇拜,提出「三和路线」[註 2]。之后苏联和从前斯大林批判的铁托领导的南斯拉夫建交。赫鲁晓夫对斯大林的批判,搬走了压在中共头顶上的石头,但其对个人崇拜的批判,让毛泽东很不高兴。一般认为,赫鲁晓夫对马列主义中的资本主义和社会主义之间不可调和的冲突的修改[註 3],让中共不悦。但沈志华教授认为,事实上,在1954年的日内瓦会议时,中共还强令北越代表接受与南越划北纬17度线而治的提案。因而苏共二十大时,中苏还未因与资本主义阵营的妥协而产生分歧[2]。
1958年4月和7月,中共要求苏联提供承诺给予的核武器及核潜艇,苏联则提出要在中国领土上建设用于军事的长波电台,和在中国领海和中方组建联合舰队作为交换。在建设长波电台问题上,毛泽东认为这牵涉主权问题,提出中方出一半资金,苏联出另一半资金和全部技术,但长波电台主权属于中国,被苏联拒绝;而组建联合舰队一事,毛泽东则认为苏联企图军事控制中国。中国当时海军十分薄弱,即使组建联合舰队也无能力共享苏联的海岸线。毛泽东后来在回忆这件事时说:「事实上同苏联闹翻是1958年,他们在军事上控制中国,我们不干。」[3]赫则无法理解毛的激烈反应,特别是苏联刚答应提供给中国潜艇技术的前提下,他说“北大西洋公约组织国家间在互相供应、合作上不存在任何困难,而我们竟连这么简单的一件事都不能取得一致意见。”[4]
中国历史学家沈志华认为,事实上毛泽东之所以对联合舰队之事大发雷霆,是为了把赫鲁晓夫骗到北京。在赫鲁晓夫秘密访华与毛泽东会谈之后,毛泽东突然提出就这次会谈发表一个联合公报。8月3日的联合公报强调:“双方就……解决国际问题……取得了完全一致的意见。”而其实双方在会谈中并没有谈及任何“国际问题”。而就在联合公报发表后的8月23日,解放军炮击金门。美国和中华民国方面自然认为这是赫鲁晓夫和毛泽东共同商量好的军事行动。然而,事实上,毛泽东从未向赫鲁晓夫透露过炮击金门之事,在炮击金门之前赫鲁晓夫一直被蒙在鼓里。毛泽东其实是狐假虎威,赫鲁晓夫被毛泽东利用了。这件事后来成为中苏分歧的重要诱因。[5]