Nel febbraio 1956 si tenne il XX Congresso del Partito Comunista dell'Unione Sovietica e Blas Roca e César Escalante vi parteciparono come delegati stranieri. Durante il Congresso, il segretario sovietico Nikita Chruščëv pronunciò il discorso segreto nel quale fu criticato l'operato di Stalin. All'interno del PSP, le prime discussioni al riguardo si tennero a marzo sotto la direzione di Aníbal Escalante, e l'ufficio esecutivo redasse un comunicato per elogiare i progressi dell'Unione Sovietica ed esprimere l'appoggio da parte del Partito per le critiche mosse a Stalin. Inoltre, il PSP fu favorevole alla politica di coesistenza pacifica avanzata da Chruščëv.