Nel frattempo, con la distruzione del mito di Stalin si era però spezzato il tradizionale legame di fiducia tra il Paese e il suo vertice, mentre grosse tensioni si erano venute a creare anche in campo internazionale: esse avevano avuto il loro culmine nelle sommosse operaie in Polonia e nella Rivoluzione ungherese. Chruščёv era divenuto oggetto di forti critiche e un tentativo di rimuoverlo dal vertice era stato organizzato nel 1957 da quello che sarebbe stato poi definito il "gruppo antipartito", formato da numerosi membri del Presidium. Il fallimento dell'operazione aveva portato alla conclusione della fase della direzione collegiale, cosicché Chruščёv aveva acquisito una posizione di netta preminenza, consolidata dall'ingresso nel Presidium, in qualità di membri effettivi o candidati, di diversi suoi sostenitori. Nonostante ciò, il suo potere non si sarebbe mai avvicinato a quello che era stato di Stalin, anche per la barriera psicologica che si era creata contro l'eccessivo prevalere di un solo individuo.