Odwilż wywołała też reakcję stalinowców, którzy pod kierunkiem Wiaczesława Mołotowa, Gieorgija Malenkowa i Łazara Kaganowicza próbowali pozbawić Chruszczowa władzy na plenum KC w czerwcu 1957, ale ponieśli porażkę. Kolejnym etapem tego procesu był XXII Zjazd KPZR w 1961 roku. Wówczas Chruszczow ponownie oskarżył Stalina o spowodowanie stanu zacofania ZSRR względem krajów kapitalistycznych. Następnie rozpoczął kolejną falę destalinizacji. Podjęto wówczas decyzje m.in. o zmianie nazwy miasta Stalingrad na Wołgograd oraz usunięciu zwłok Stalina z mauzoleum Lenina na placu Czerwonym.

W polityce zagranicznej Chruszczow balansował między ideą „pokojowego współistnienia” a próbami uzyskania przewagi w zimnej wojnie ze Stanami Zjednoczonymi Ameryki. Jedną z takich prób był plan rozmieszczenia rakiet z ładunkami nuklearnymi na Kubie w odpowiedzi na rozmieszczenie amerykańskich pocisków w Turcji, Włoszech i Wielkiej Brytanii;