Sur le plan intérieur, l'autorité de Khrouchtchev est un temps affaiblie par la révolte hongroise : il est notamment confronté à l'opposition des conservateurs comme Kaganovitch et Molotov et des technocrates comme Malenkov qui lui reprochent sa gestion des crises en Europe de l'Est et le fait d'avoir sapé la crédibilité du mouvement communiste. Pour rallier la population, le soviétique accentue alors la détente en accordant de nouvelles amnisties partielles ; la majorité des Soviétiques qui avaient été déportés sur des critères de nationalité sont autorisés à rentrer chez eux. En , Khrouchtchev doit faire face, lors du plénum du Comité central, à une attaque conjointe de Kaganovitch, Molotov et Malenkov mais le chef du PCUS sort victorieux de l'épreuve et fait exclure ses adversaires du comité central. L'affaire est par la suite décrite comme résultant des menées d'un . Khrouchtchev fait ensuite écarter le maréchal Gueorgui Joukov, qui l'avait soutenu contre les conservateurs mais qui s'opposait à la mainmise du Parti sur l'Armée rouge et avait critiqué son rôle durant les purges staliniennes.