Nyheten om Berijas henrettelse fikk som resultat en mengde av krav om at offer for Stalins og Berijas terror skulle rehabiliteres. Ministeriet for statssikkerhet ble nedklassifisert til et byrå, KGB, og innenriksministeriet fikk ikke lengre lov til å tiltale sovjetborgere, men at dette skulle foretas av påtalemyndigheten. Anklagene mot Berija undergravde også Malenkovs stilling som regjeringssjef; de to hadde vært nært forbundne i slutten av 1940-årene og hadde sett til at stalinisten Andrej Zjdanovs allierte var blitt sendt til arbeidsleirer. Malenkov ble tvunget til å fratre som regjeringsjef i februar 1955 og ble etterfulgt av Nikolaj Bulganin.