Durante um período de liderança coletiva, Khrushchev gradualmente subiu ao poder. Em um discurso "Sobre o culto à personalidade e suas consequências" para uma sessão fechada do XX Congresso do Partido Comunista, em 25 de fevereiro de 1956, onde Khrushchev chocou seus ouvintes, denunciando o regime ditatorial de Stalin e seu Culto de personalidade. Ele também atacou os crimes cometidos pelos colaboradores mais próximos de Stalin. Além disso, afirmou que a visão ortodoxa da guerra entre os mundos capitalista e comunista, era inevitável e mais verdadeiro. Ele defendeu a concorrência com o Ocidente, em vez da hostilidade, afirmando que o capitalismo iria se deteriorar a partir de dentro e que o comunismo triunfaria no mundo pacificamente. Mas, acrescentou, que se os capitalistas desejavam a guerra, a União Soviética iria responder na mesma moeda.