Nello stesso 1956 venne soppresso il Cominform come segnale di apertura verso la Jugoslavia di Tito, giacché proprio l'organizzazione internazionale era stata il principale strumento di una feroce campagna condotta da Stalin contro tale Paese, mentre a novembre venne bloccata dalle truppe sovietiche la Rivoluzione ungherese. L'anno successivo Chruščëv riuscì a consolidare significativamente il proprio potere respingendo un'iniziativa volta al suo rovesciamento guidata da Malenkov e dagli ex fedelissimi di Stalin Vjačeslav Molotov e Lazar' Kaganovič.