主义者同盟所采取的被称为“修正主义”性质的新纲领遭到苏联新闻界的攻击和中国新闻界更加猛烈的攻击时，苏南两党的关系急剧恶化了。
中东危机（１９５８年７～８月）
关于国际政策问题，中国与苏联之间的根本分歧是在１９５８年夏第一次明朗化的。
伊拉克７月１４日革命发生后，黎巴嫩夏蒙总统请求艾森豪威尔总统派美军驻扎该国，约旦国王候赛因向英国发出相似的呼吁，结果美国海军陆战队于７月１５日在黎巴嫩登陆，英国伞兵部也于两天后进驻约旦。赫鲁晓夫７月１９日在给艾森蒙威尔总统的一封信中，建议立即召开一个由苏联、美国、法国、英国和印度政府首脑参加的会议。艾森豪威尔在７月２２日的复信中建议，这样一个会议应该在联合国安理会机构内举行。次日，赫鲁晓夫接受了这个建议。
赫鲁晓夫于１９５８年７月３１日访问了北京，与中国领导人举行了会谈。会谈结束后发表的公报宣称：两国政府的“观点完全一致”，谴责美国和英国对黎巴嫩和约旦的“侵略行为”；要求立即召开一个有关政府首脑会议，并要求美英立即从黎巴嫩和约旦撤走军队。公报还指出，两国共产党将进行一场对国际共产主义运动中的主要危险——“修正主义”的不可调和的斗争。这种主要危险已在南斯拉夫共产主义者同盟的纲领中得到了最明显的体现。
关于战争与和平的问题，公报指出：“中苏两国将竭尽一切可能，继续为缓和国际紧张局势，防止新的战争灾难而努力。双方重申：各国人民选择自己的社会政治制度的权利应当得到尊重，不同社会制度的国家必须按照得到国际上广泛承认的著名的五项原则实行和平共处，一切国际争端应当通过和平谈判来解决，在互利与和平竞赛的基础上发展各国之间的经济和文化关系应当受到鼓励……”“目前的首要任务是要在各国间就裁减军备、停止实验和禁止使用原子武器和氢武器、取消一切军事集团和外国设置的一切军事基地、缔结和平和集体安全公约达成协议。”
“但是，战争能否避免，不能仅靠爱好和平人民的善良愿望和他们单方面的努力。西方大国的侵略集团至今拒绝对于维护和平采取任何认真的步骤，反而肆无忌惮地加剧国际紧张局势，使人类濒于战争灾难的边缘。但是，他们应当知道，如果帝国主义战争狂人竟敢把战争强加在世界人民头上，那么所有爱好和平和爱好自由的国家和人民必将紧密地团结在一起，彻底消灭帝国主义侵略，奠定世界的永久和平。”
赫鲁晓夫返回莫斯科后，又于１９５８年８月５日写信给艾森豪威尔总统，以联合国安理会由美国及其同盟国所控制为理由，收回了他对艾林豪威尔所建议召开的最高级会议的支持，并提出中华人民共和国应当出席联合国会议。他态度上的一百八十度的大转变被认为是北京会谈的直接结果。
赫鲁晓夫在后来的信中特别指出：“如果现在看一看安理会的成员，不能不得出结论，这个机构……变成了主要是由北大西洋公约组织、巴格达条约组织、东南亚条约组织的参加国组成的一种特殊委员会，其中，伟大的中华人民共和国的合法代表席位被政治僵尸蒋介石的代表所窃据。
“无视人民中国的这种政策是不明智的。这个伟大的国家存在着，不断巩固和发展着，不管某些政府是否承认它。……
安理会和联合国没有中华人民共和国的参加，就不可能象联合国宪章所要求的那样成为维护和平与保障安全的真正有效的组织。……因此造成这样的情况：安理会实际上瘫痪了，它不能通过任何不以美国意志为转移的、真正有助于保障世界和平的决定……”
金门危机（１９５８年８月～１０月）
１９５８年８月２３日，中国军队开始几乎全天炮轰国民党军队所占据的金门岛。美国国务卿约翰·福斯特·杜勒斯于９月４日公然宣称，将用美国军队来保护金门，而且到本月中旬，一支强大的空军和海军已经聚集在西太平洋。赫鲁晓夫于９月８日警告艾林豪威尔说：
“中华人民共和国是我国的伟大朋友、同盟国和邻邦，对中国的侵犯就是对苏联的侵犯”，与此同时他强调，希望“找到与你们的共同语言”以便有关各方能够“共同消除在远东出现的紧张局势。”艾森豪威尔在９月１３日的答复中，谴责了中国政府的“侵略行为”。在９月１３日的照会中，赫鲁晓夫坚持认为美国对国民党政府的支持应对这一危机负责，在美国武装部队从台湾和台湾海峡撤走之前，远东将不会有持久的和平。
美国政府正式拒绝了这一照会。１９５８年１０月６日，中国政府暂时停止了对金门的炮击之后，这一地区的紧张局势得到了缓和。
１９６２年９月，毛泽东透露，当时赫鲁晓夫曾建议中苏两国建立一支联合舰队。这一建议遭到了中国领导人的拒绝，按照毛泽东的解释，他们把这个建议看作是苏联控制中国海岸线和便于可能封锁中国的一种企图。
人民公社运动和“大跃进”运动（１９５８年）