主席团的外交通信和秘密备忘录中，埃及领导人穆罕默德·纳吉布（Muhammad Naguib）将军和他的继任者迦玛尔·阿卜杜尔·纳赛尔（Gamal Abdel Nasser）将军被称为“敌人”，甚至是“法西斯分子”，虽说他们在冷战中坚持不结盟立场。据1954年3月情报委员会的分析，纳赛尔用与苏联恢复邦交来威胁英国人，要求他们在苏伊士运河控制权问题上做出让步。类似的看法导致莫斯科拒绝了伊朗总理穆罕默德·摩萨台在1952年和1953年的主动示好，这很可能使苏联错过了改善与该国关系的机会。

与莫洛托夫的斗争以及追求突出的政绩，促使赫鲁晓夫及其支持者重新发掘中东阿拉伯民族主义的潜能。1955年7月，就在莫洛托夫刚刚在苏共全会上被批得体无完肤之后，主席团把赫鲁晓夫的新宠、中央委员会书记德米特里·谢皮洛夫（Dmitry Shepilov）派到中东探路。谢皮洛夫与纳赛尔举行了会晤并邀请他访问莫斯科；他还开始与拒绝加入西方集团的阿拉伯国家其他领导人建立友好关系。谢皮洛夫从中东返回莫斯科时，认为该地区拥有巨大的潜力，可以对西方国家再次发动“和平攻势”。在讨论谢皮洛夫报告的当天，安德烈·萨哈罗夫和其他核武器设计人员刚好也被邀请到中央主席团。有位官员解释说，领导们正在讨论对苏联中东政策的原则做出重大调整：“从现在起，我们将支持阿拉伯民族主义者。我们的长期目标是破坏阿拉伯人目前与欧洲及美国的关系并制造‘石油危机’——这会给欧洲带来麻烦，从而使之更加依赖我们。”在欧洲和远东陷入战略僵局的时候，该地区为克里姆林宫重新抬头的乐观主义和意识形态的浪漫主义提供了新的舞台。

这一政策转向的效果立竿见影。久拖未决的埃及与捷克斯洛伐克的武器销售谈判很快有了圆满的结果，苏联设计的大批捷克斯洛伐克武器流入了埃及和叙利亚。莫斯科为埃及提供了50万吨石油并同意提供原子能技术。西方和以色列的有关官员公开地和私下里都试图抗议苏联的新政策，但不起作用。莫斯科和西方对中东阿拉伯国家的争夺开始了：此后的二十年，它将在该地区造成史无前例的军备竞赛并引发三次战争。在不久的将来，莫斯科将取得胜利并彻底破坏西方在苏联南翼的遏制计划。与此同时，就跟德意志民主共和国的情况一样，苏联在阿拉伯扈从国的大量投资将会把埃及和叙利亚变成类似于东德那样的克里姆林宫输不起的最重要的资产。在中东地区的冒险起初是地缘政