I februari 1956 höll Sovjetunionens ledare Nikita Chrusjtjov ett hemligt tal på SUKP:s tjugonde partikongress, där han kritiserade Stalins personkult. Varken Kim Il Sung eller hans rivaler närvarade på mötet, men avstaliniseringen inspirerade "Yan'an-fraktionen" kring Kim Tu-bong och den "sovjetiska fraktionen" att kritisera Kim Il-sung för att ägna sig åt personkult medan denne var på besök i Moskva sommaren 1956. Vid hemkomsten genomdrev Kim Il-sung en utrensning mot de båda fraktionerna och Kim Tu-bong anklagades för att vara amerikansk spion. Han avsattes från sina poster och antas ha avrättats kring 1957.