Stalin meninggal pada tahun 1953 dan digantikan oleh Nikita Khrushchev. Pada masanya, ia mengubah kebijakan Stalin yang tergolong kejam melalui proses destalinisasi dan berusaha memperbaiki hubungan dengan negara-negara Barat. Meskipun demikian, konfrontasi dengan Barat tetap ada. Pada masa inilah terjadi perlombaan angkasa dan senjata nuklir. Khrushchev dilengserkan dari jabatannya sebagai Sekretaris Jenderal Partai Komunis dan Kepala Negara Uni Soviet pada tahun 1964 setelah Krisis Rudal Kuba setahun sebelumnya yang nyaris memicu perang nuklir antara Uni Soviet dengan Amerika Serikat.