然而，最明显的反对是赫鲁晓夫和苏联军方之间有关裁军问题所产生的争论。在朱可夫元帅的领导下，苏军采取支持裁军的立场。苏军的承诺根本不同于其对手——美国五角大楼的立场，后者对艾森豪威尔开放空域的计划持谨慎态度。苏联之所以承诺裁军，还是出于对战略情报的考虑。朱可夫的军事情报参谋长不能提供有关北约欧洲基地军事潜力方面的情报，苏联人还无法生产出他们自己的U-2侦察飞机，间谍卫星还在设想之中。技术上还无法满足苏军的需要，而外交上则可以。凭借军方的大力支持，在1956年11月的伦敦裁军谈判中，苏联代表团提出一个方案：对介于巴黎和苏波边境之间的1600公里空域实施侦察监视。在下一轮的裁军谈判中，苏联军方希望走得更远，或许可以允许对更远一些的苏联部分空域进行监视，以此来让美国对苏联飞机开放部分空域。
与援助叙利亚问题上的分歧不同，从1957年4月以来，在克里姆林宫裁军问题的讨论中，赫鲁晓夫似乎取得了胜利。其结果就是莫洛托夫和马林科夫在人事安排上遭到失败，赫鲁晓夫和苏联军方达成了有利于自己的单边妥协。这个新政策就是双方要接受裁减北约和华约军队规模，暂停核试验两年。赫鲁晓夫向朱可夫承认，苏联将第一次开放其部分空域，但是，他会设法把它包装在一个谈判方案中，而他知道西方绝不会接受这个方案。要被开放的空域是西伯利亚，那里没有导弹发射场，也没有几处战略空军基地。与此同时，赫鲁晓夫将要求美国允许监视其西部各州空域。他知道，美国人正计划在那里部署其洲际弹道导弹，那里也有许多战略空军基地。与其说是让步，不如说他根本就没有作出任何退让。
赫鲁晓夫没有机会来体会他成功改变苏联裁军政策的喜悦。他已经赢得了那场战役，但是，克里姆林宫正在发生的政治变化表明，要想取得类似的胜利会变得越来越难。1957年冬末春初，鉴于匈牙利发生的危机，在如何满足苏联国内需求的问题上，已很难达成明显一致的意见。最典型的是，从对提高苏联生活水准的一系列倡议中的回应中，赫鲁晓夫很快就发现，他正在考验苏联领导层，特别是他最亲近的那些盟友的耐心。1957年3月，他不得不劝说克里姆林宫发起一场全面改变苏联工业经济管理方式的改革。不幸的是，苏联工业效益低下，赫鲁晓夫断定，这正是放松对各加盟共和国工厂实施监督的时机。实际上，马林科夫和莫洛托夫在莫斯科各部委有许多盟友，这意味着要把其盟友的权力转移给赫鲁晓夫的盟友、苏联各加盟共和国地方领导人的手中。莫洛托夫和马林科夫当然反对这项改革。但是，幸亏那些中央主席团的年轻委员，还有他忠诚的盟友米高扬投票支持，赫鲁晓夫才再次取得胜利。假如他冲动就此为止，那么，就像裁军问题一样，他也会就这件事所遇到的政治暗礁进行协商。然而，赫鲁晓夫过于性急，以至于他要推进更多改革。
1957年，农村经济是苏联经济的一个亮点。自从赫鲁晓夫号召在哈萨克斯坦和西西伯利亚进行垦荒以来，三年来，苏联农业生产增产显著。1954～1956年，共开垦耕地137万平方英里，大约相当于美国宾夕法尼亚、纽约和俄亥俄三个州的总面积。农业收成也极大。1956年秋，无论是俄罗斯南部已开发的黑土地带，还是新开垦的土地，都获得大丰收。农业收入比1955年提高20%，比斯大林执政最后三年——1949～1953年的平均收入几乎提高55%。最让赫鲁晓夫满意的是统计数字，苏联一半的谷物产量来自新开垦的耕地。来自牧场的消息同样令人振奋。自斯大林死后，肉类产量增长162%，奶产品提高105%。现在，这个有着近两亿人口的国家仍然不能实现食物自给，但是这个差距正在缩小。
在这个政治局势不确定的时期，赫鲁晓夫急于要告诉苏联人民一个好消息。1957年冬春之际，赫鲁晓夫在俄罗斯南部、北高加索地区、乌兹别克斯坦和吉尔吉斯斯坦的小麦和棉花产区开始了一系列公开访问，非常成功。见到的农民都很热情，这种热情和他自己的成就感混杂在一起，让赫鲁晓夫陶醉其中。沿途每停留一次，赫鲁晓夫都要和自己比赛，他要发表更富有色彩和雄心的讲话。俄罗斯西南部的克拉斯诺达尔是小麦和牲畜主产区，3月8日他宣布，苏联最主要经济目标是“赶上并超越……最发达的资本主义国家”。几天后，在稍北边的顿河畔罗斯托夫，他猛烈抨击西方帝国主义分子，指责他们错误地预测苏联要发生一场农业危机。但是，最富有戏剧性的声明是在两个月以后的5月22日发表的，在重复了在克拉斯诺达尔为国家确定的发展目标后，他预言道：“到1960年我们将能赶上美国的人均肉类产量。”赫鲁晓夫在许诺几乎要把苏联的肉类产量提高三倍。
消息传到莫斯科，赶超发达国家的保证让他那些最严肃的对手们都要发疯了。在赫鲁晓夫从克拉斯诺达尔回来后召开的第一次领导人会议上，莫洛托夫和卡冈诺维奇都毫不掩饰其愤怒。他们严肃地提醒他，没有根据来相信，在不久的某个时候，苏联的肉类生产能超过美国，更不要说只用三年时间。“你讲得太多了！”赫鲁晓夫后来回忆道，他们对他大喊大叫。
赫鲁晓夫在政治上的最大错误就是不向克里姆林宫的其他领导人打招呼，而擅自用整个国家的声誉来做保证。其行为激怒的不止是斯大林分子，甚至连其追随者们也相信，在制定苏联发展目标之前，赫鲁晓夫应当首先和中央主席团协商，然后在中央全会上再与经济规划人员商议。而5月22日的讲话提到了工业改革，它再次提醒人们，赫鲁晓夫过于任性，有一种个人主义的倾向。如果任由其自行其是，那非常危险。
显然，他的种种行为正在让那些坚定的反对者，还有主席团委员们感到不安。赫鲁晓夫轻率地把自我的进步和提高苏联公民全民士气的运动搅和在一起。他决定以开垦处女地计划为由向自己授予一枚列宁勋章。而这离赫鲁晓夫上次得到列宁勋章仅有两年时间。列宁勋章是苏联政府颁授给公民的最高奖励。莫洛托夫、卡冈诺维奇和马林科夫三个斯大林分子都正式反对给予他这项奖励，但是，1957年中央主席团开会讨论此事时，他们每个人都建议道，颁奖的时机可能不成熟。“我们不搞个人崇拜，”卡冈诺维奇说道，“同时，我们也不应该这么做。”
在赫鲁晓夫这次拙劣的自我庆祝之后，有人想要他下台。可以想象得出，这个反对赫鲁晓夫阴谋小集团的首领就是莫洛托夫。莫洛托夫对赫鲁晓夫耿耿于怀：就是这个自命不凡的家伙在1955年和1956年打败了他，他不再是苏联外交政策的主要设计者。马林科夫和卡冈诺维奇反对赫鲁晓夫，是因为赫鲁晓夫过去冷落过他们，而在1955年，赫鲁晓夫又独揽了大权。
对赫鲁晓夫来说，形势变得越来越严峻，这是因为主席团其他一些委员也加入了这三个死对头组成的小集团。这些委员实际上是1955年和1956年权力斗争的受益者，然而，到1957年，他们又开始反对赫鲁晓夫。这些人是尼古拉·布尔加宁、马克西姆·萨布罗夫和米哈伊尔·别尔乌辛，他们开始不再信任赫鲁晓夫了，认为他反复无常、任性，反对集体领导。赫鲁晓夫对那些他熟悉的工作，如党务和农业等，有着非常坚定的想法；对那些他刚开始学习的新工作，如外交和军事政策，也同样有着顽固想法。如果放任自流，赫鲁晓夫会变得更加鲁莽。在核战争时代，一个超级大国可不能让这样一个有着暴躁脾气的人来管理。
到6月，仅仅从人数来统计，主席团的绝大多数委员都认为，赫鲁晓夫已经逾越了他的界限，需要把他从第一书记的位置上拉下来。要废黜一个领导人，11个正式委员中需要有6人投票支持，现在已经有8个密谋者。
赫鲁晓夫似乎根本没有意识到这个阴谋。这个小集体对赫鲁晓夫有诸多抱怨，其中之一就是，他的心腹、克格勃首领伊万·谢罗夫对主席团全体委员进行的监视。尽管如此，赫鲁晓夫还是意识到了正在发生的事情，第一个线索就是，6月18日布尔加宁临时邀请他参加外交委员会的一个会议。三天前，在主席团的一次会议上，就苏联从东欧社会主义国家购买机床事宜进行讨论时，赫鲁晓夫已经注意到，有人批评了他的立场。但是，那还不是一个很大的警告，他没有把它与会议联系到一起。事实上，公开批评他，正是阴谋分子充满信心的表现。伏罗希洛夫一度建议推迟对此事作出决定，“直到中央委员会下次主席团会议再做决定”，所有阴谋分子都明白，下次会议就意味着赫鲁晓夫的时代已经过去。
开始，赫鲁晓夫试图谢绝参加布尔加宁的会议，推脱自己太疲劳，当天晚些时候还要到列宁格勒参加一个会议。但是，布尔加宁坚持要他出席会议。
当赫鲁晓夫到达克里姆林宫时，他发现，没有通知他，就召集了一次主席团的正式会议。会议唯一的议题就是党的领导人赫鲁晓夫的命运。当听到阴谋分子通知他，在这次特别会议上，他将被迫把主席团主席的特权转让给布尔加宁时，赫鲁晓夫吃惊得目瞪口呆。那些阴谋分子并没有把米高扬拖进来，米高扬和赫鲁晓夫一同反对这个决定。但是，却在投票中失败。
面对主席团不信任投票的提议，没有哪一位领导人曾经在政治上赢得过胜利。1955年1月，马林科夫第一个遭此厄运，他接受会议结果，放弃了职位。然而，1957年6月18日，当投票反对他时，赫鲁晓夫却拒绝辞职。他要冒一次险，因为在克里姆林宫之外，还有一个庞大的苏共党组织在关注着他，那些地区和地方的官员能让他保住自己的位置。在那些实施大清洗的斯大林分子垮台多年后，赫鲁晓夫又一手重新确立起党的自信心。他从各个地方提拔官员，这样，培养了一批追随者，也培养了他们的忠诚精神，即使那些人没有被赫鲁晓夫提拔到莫斯科和他共事。而且，近年来农业上的成功，在农村制造了一种良好的政治氛围，这些地方领导人深信，他们的忠诚得到了回报。与此同时，通过和朱可夫的共事，他们一同洗刷了斯大林时代的污迹，而在那时，苏军总参谋部的许多将领都被清洗。赫鲁晓夫和军方也建立了良好关系。赫鲁晓夫非常支持给那些已故的国内战争时期的老战士，如1930年代被处死的图哈切夫斯基元帅，恢复名誉。
赫鲁晓夫马上开始行动。苏联空军把一些专机交给地方党的书记来使用，以便他们能飞到莫斯科来参加中央委员会特别会议。到6月20日，130位中央委员会正式委员中，已有107位来到莫斯科。57个委员联名递交一份请愿书，要求召开中央委员会全体会议来讨论赫鲁晓夫的前途问题。签署者都支持赫鲁晓夫的立场，即中央主席团不能单独罢免党的第一书记。
赫鲁晓夫知道，如果在主席团之外来作出决定，那么他能在投票上取胜。马林科夫在莫斯科还有他的政治基地，而莫洛托夫不过是一个旧时代的人物，阴谋集团的其他大多数成员都是一些政治幽灵。还有一个令人棘手的例外，赫鲁晓夫的门徒、时髦的外交部长和主席团候补委员德米特里·谢皮洛夫，在最后一刻颇为冲动，也加入了阴谋集团。这对赫鲁晓夫确实是一个沉重的打击，当谢皮洛夫还在《真理报》当编辑时，他们两人就保持着非常密切的工作关系。谢皮洛夫开始负责外交事务时，赫鲁晓夫也欢迎他扮演的角色，让纳赛尔和莫斯科保持更密切的关系。如果赫鲁晓夫能够战胜这个阴谋集团，那么，谢皮洛夫将不得不下台，然后，其副手安德烈·葛罗米柯就任外交部长。
赫鲁晓夫不必等待太长时间来验证其分析是否正确。到6月22日，一切都过去了。中央委员会投票反对阴谋集团，那些人毫无选择，只好放弃其努力。
赫鲁晓夫也对反对他的人施以同情心。阴谋集团的四个首领，莫洛托夫、马林科夫、卡冈诺维奇和谢皮洛夫都被免去中央主席团的职务。但是，他们没有被枪毙，也没有被逮捕。那些参与者后来也都声明不反对赫鲁晓夫，几乎也没有遭受降职处分。布尔加宁被允许继续留在主席团，但是，最后他还是失去了部长会议主席或总理的职务。别尔乌辛从主席团被调整出来，转任苏联驻东德大使。年老的伏罗希洛夫元帅因为深受苏联人民的爱戴，没有处罚他，仍保留原职务，但赫鲁晓夫极少会听他的话。
阴谋落空后，莫洛托夫和卡冈诺维奇两个老斯大林分子可怜兮兮地乞求放过他们。或许因为他们曾经计划过要杀赫鲁晓夫，所以，两人都断定，赫鲁晓夫将会以此罪名来处死他们。“卡冈诺维奇同志，”据说赫鲁晓夫在电话上告诉他，“你的话再次证实，为达到肮脏的目的，你想采取的手段……你想杀人。你以小人之心来度君子之腹，但是，你错了。我们坚持列宁主义基本原则，还将继续坚持这个原则……如果你像所有的苏联人一样诚实地工作，你将能平安地工作和生活下去。”赫鲁晓夫信守了其诺言。