Stalin'in ölümü ve kolektif liderlikten kısa bir süre sonra, yeni lider Nikita Kruşçev Stalin'in kişisel kültünü kınadı ve destalinizasyon politikasını başlattı. Cezai çalışma sisteminde değişikliğe gidildi ve birçok siyasi mahkûm serbest bırakıldı ve itibarı iade edildi. Bu baskıcı politikaların azaltılması daha sonradan Kruşçev Çözülümü olarak tanındı. Aynı zamanda Küba'ya Sovyet füzeleri ve Türkiye'ye Amerikan Jupiter füzeleri konuşlandırılması ABD ile gerginlikleri artırmıştır.