Nel 1956, durante il XX Congresso del Partito Comunista dell'Unione Sovietica, il segretario generale Nikita Chruščëv denunciò i crimini di Stalin con il discorso "Sul culto della personalità e le sue conseguenze" e avviò il processo di destalinizzazione. Attraverso tutto il blocco orientale, i partiti comunisti nazionali avviarono campagne similari contro i culti della personalità, ma Cina e Albania si mostrarono contrarie. Kim Il-sung fu convocato a Mosca per sei settimane nell'estate del 1956 per ricevere indicazioni da Chruščëv su come applicare la nuova linea politica in Corea del Nord. Inoltre, tra il 1º giugno e il 19 luglio 1956, Kim visitò la Polonia, la Repubblica Democratica Tedesca e altri Stati socialisti al fine di ottenere maggiori aiuti economici per la ricostruzione dell'economia nazionale dopo la guerra di Corea.