Med millioner av tidligere tvangsarbeidere frigjort fra Stalins arbeidsleirer kom det mange krav om at Stalins forbrytelser måtte frem i lyset. I desember 1955 satte presidiet opp en kommisjon ledet av Petr Pospelov som skulle undersøke påstandene om maktmisbruk under Stalin. I februar 1956 kom Pospelov-kommisjonens rapport, og rapportens sjokkerende innhold førte til en splittelse i partiledelsen om hvorvidt den skulle offentliggjøres. Presidiet ble etter hvert enig om at Khrusjtsjov skulle holde en lukket tale for den tyvende partikongress om rapportens innhold.