Lavrenti Berija
Berija tuomittiin erityistuomioistuimessa, eikä hänelle sallittu edustajaa eikä valitusoikeutta. Kun kuolemantuomio julistettiin, Berija anoi Moskalenkon mukaan armoa polvillaan, mutta hänet ja hänen alaisensa teloitettiin välittömästi. Hänen vaimonsa ja poikansa lähetettiin työleirille. Berijan kuoleman jälkeen MVD hajotettiin ja salainen poliisi alennettiin ministeriöstä komiteaksi (nimellä KGB), eikä kukaan tiedustelujohtaja enää saanut samanlaista valta-asemaa kuin Berija.
Nikita Hruštšov
Presidiumissa alkoi kuitenkin pian valtataistelu. Berija vangittiin kesäkuussa ja teloitettiin pian. Pian vangittiin muitakin tiedustelupalvelun johtajia. Valtiollisen poliisin valtaa vähennettiin ja se alennettiin ministeriöstä komiteaksi (KGB). Malenkov astui alas helmikuussa 1955 syytettynä virheistä. Hän joutui sähkölaitosministeriksi. Pääministeriksi tuli marsalkka Nikolai Bulganin.
Hruštšov tuki puolueen jäsenistöön ja XX puoluekokous kutsuttiin koolle helmikuussa 1956. Puolueen keskuskomitean jäsenistöstä vaihdettiin puolet. Puoluekokouksen lopuksi Hruštšov arvosteli voimakkaasti Stalinia nelituntisessa puheessaan ”henkilökultista ja sen seurauksista”. Puhe esitteli termin ”henkilökultti”. Lehdistö ei julkaissut puhetta, mutta se luettiin puolueen johtaville jäsenille ja levisi pian kansan tietoon. Stalinismista luopuminen merkitsi käännekohtaa Neuvostoliiton historiassa. Puheen motiiveista on monenlaisia tulkintoja. Sitä on kiitelty rohkeaksi yritykseksi uudistaa Neuvostoliittoa. Samalla Hruštšov pönkitti omaa valtaansa ja hyökkäsi kilpailijoitaan vastaan.