1953 Mart'ında Stalin'in ölümünden sonra, ülkedeki toplumsal ve ekonomik koşulların da zorunlu kıldığı bir dizi iyileştirme, sosyalist demokrasinin kurallarının ve Parti yaşamının ilkelerinin işler kılınması gündeme geldi. Nitekim Parti ve hükûmet içinde Stalin döneminde görülen kişilik kültünün ortadan kaldırılması için kolektif yönetime ağırlık verildi. SBKP MK Birinci Sekreterliğine Kruşçev, Hükûmet Başkanlığına Malenkov getirildi. Bu bağlamda 1956’da toplanan Sovyetler Birliği Komünist Partisi XX. Kongresi, Stalin dönemindeki kimi uygulamaların sosyalizmin özüne aykırı olduğu saptamasından sonra yaşanan dönemin başlıca özellliğinin, sosyalizmi tek bir ülkenin sınırlarının ötesine doğru genişletmek ve sosyalizmin bir dünya sistemi durumuna gelmesi olarak belirledi. Kruşçev, barış içinde yan yana yaşama siyasetini yaşama geçirmek için ABD, Avusturya, Fransa, Norveç, İsveç, Danimarka, Üçüncü dünya ülkelerine geziler yaptı. 1959'da ABD'ye giderek başkan Eisenhower'la görüştü. Küba Devrimi'nden sonra ABD'nin Küba yönetimini devirme girişimleri ve Küba'nın denizden abluka altına alınmasıyla SSCB-ABD ilişkilerinde başlayan gerginlik yapılan görüşmelerle sona erdirildi. 1963'te iki ülke arasında nükleer silah denemelerinin durdurulması konusunda anlaşmaya varıldı. Yine olası bir dünya savaşına yol açabilecek gerginliğin önüne geçmek için Moskova-Washington arası kırmızı telefon hattı kuruldu. Barış içinde yan yana yaşama siyasetinin Çin tarafından eleştirilmesi SSCB-Çin arasındaki ilişkilerin bozulmasına yol açtı.