Khrushchov teve forte apoio durante os anos 50 graças a grandes vitórias como na Crise de Suez, no lançamento do Sputnik, na Crise da Síria de 1957, e no incidente do U-2 de 1960. No início dos anos 60, no entanto, a popularidade de Khrushchov foi corroída por falhas em suas políticas, bem como pelo seu comportamento durante a Crise dos Mísseis. Isto encorajou seus oponentes em potencial, que silenciosamente subiram em força e depuseram como primeiro-ministro em outubro de 1964. Entretanto, ele não sofreu o destino mortal das lutas anteriores pelo poder soviético, e foi aposentado com um apartamento em Moscou e um datcha na zona rural. Suas longas memórias foram contrabandeadas ao Ocidente e publicadas em parte em 1970. Khrushchov morreu em 1971 de um ataque cardíaco.