Chruščëv si trovò in grandi difficoltà all'interno del suo partito dopo l'insuccesso nella gestione della crisi di Cuba, in seguito alla quale la flotta russa che trasportava missili per il governo alleato di Cuba si dovette ritirare di fronte al blocco navale imposto dagli Stati Uniti. La sua caduta fu, a quanto sembra, il risultato di una cospirazione da parte dei capi del partito, irritati dalla sua politica estera, che aveva messo in imbarazzo il partito e l'Unione Sovietica stessa nello scenario internazionale. Il PCUS accusò Chruščëv di aver commesso errori politici durante la crisi dei missili di Cuba nel 1962 e di aver organizzato male l'economia sovietica, soprattutto nel settore agricolo. Inoltre un episodio che non poté passare inosservato fu la visita, da parte della figlia e del genero di Chruščëv, a papa Giovanni XXIII nella Città del Vaticano, forse avvenuta senza aver consultato il partito. Tale iniziativa poteva esser considerata un cedimento nella dottrina comunista dell'epoca.