Personkulten rundt Kim Il-sung begynte, i stalinistisk stil, som heltefortellingen om den store militære og politiske lederen. Etter Stalins død i 1953 godtok Kim aldri noen avstaliniseringspolitikk, men han gjorde seg mindre sårbar for kritikk ved å nedtone dyrkelsen av seg selv i noen år.