Kuzey Kore tarihi
Savaş sonrası yeniden inşaat (1953–1970'ler) > İç siyaset

Kim, Kuzey'de yavaş yavaş gücünü pekiştirmeye başladı. Bu zamana kadar, Kuzey Kore siyasetine hakim olan dört grup vardı: Çin'den dönenlerden oluşan Yan'an grubu; SSCB'den gelen etnik Koreliler olan "Sovyet Koreliler"; Pak Hon-yong liderliğindeki yerli Koreli komünistler; ve 1930'larda Japonya'ya karşı gerilla eylemleri yürüten Kim'in Kapsan grubu.
30 Ağustos 1953'te İşçi Partisi Merkez Komitesi genel kurulu açıldığında Choe Chang-ik, Kim'i partinin ve devletin gücünü kendi elinde toplamakla suçlayan ve halk arasındaki yaygın açlığı görmezden gelen sanayileşme konusundaki parti çizgisini eleştiren bir konuşma yaptı. Kim, rejimi ılımlılaştırma sözü vererek kendisine yönelik bu eleştiriyi etkisiz hale getirdi, ancak verdiği bu söz asla tutulmadı. Merkez Komite'deki çoğunluk, Kim'in desteklenmesi ve ayrıca Choe ve Pak Hon-yong'un Merkez Komite'den ihraç edilmesi lehinde oy kullandı. Kim'in muhaliflerinden 11 tanesi göstermelik bir duruşmada mahkûm edildi. Muhaliflerin hepsinin idam edildiğine inanılıyor. Bunu, Güney Kore kökenli üyelerin sınır dışı edilmesiyle KİP'de büyük bir tasfiye izledi.
Parti başkan yardımcısı ve KDHC Dışişleri Bakanı Pak Hon-yong, savaş sırasında Güney halkının Kuzey Kore'yi desteklemesini sağlamasındaki başarısızlığı nedeniyle suçlandı, 1953'te görevinden alındı ve 1955'te göstermelik bir duruşmanın ardından idam edildi.
1956'daki Parti Kongresi, partinin geçirdiği dönüşümü gösterdi. Diğer grupların çoğu üyesi nüfuz sahibi konumlarını kaybetmişti. Delegelerin yarısından fazlası 1950'den sonra katılmıştı, çoğu 40 yaşın altındaydı ve çoğunun sınırlı örgün eğitimi vardı.
Şubat 1956'da Sovyet lideri Nikita Kruşçev, Stalin'i kapsamlı bir şekilde kınadı ve bu, tüm komünist dünyaya şok dalgaları gönderdi. Bundan cesaret alan Kuzey Kore'deki parti liderliği üyeleri, Kim'in diktatör liderliğini, kişi kültünü ve Stalinist ekonomi politikalarını eleştirmeye başladı. Sonuç olarak Kim, onları Ağustos Grubu Olayında tasfiye etti. 1960'a gelindiğinde, 1956'daki Merkez Komitesi üyelerinin yüzde 70'i artık siyasette değildi.
Kim İl-sung, başlangıçta Sovyetler tarafından 1955'te Moskova'ya yaptığı bir ziyarette Stalinizm'i ve o zamanda bile muazzam bir şekilde büyüyen bir kişi kültünü uygulamakla eleştirilmişti. Yan'an grubunun bir üyesi olan Kuzey Kore'nin SSCB büyükelçisi Li Sangjo, bir gazetede Kim'in resminin üzerini karalamanın bile suç haline geldiğini ve onun komünist panteonda Marx, Lenin, Mao ve Stalin seviyesine yükseltildiğini bildirdi. Ayrıca Kim'i, Çin Halk Gönüllülerinin yardımını tamamen görmezden gelerek, onun gerilla grubunun Kore'yi Japonlardan tek başına kurtarmış gibi göstermek için tarihi yeniden yazmakla suçladı. Ayrıca Li, tarımsal kolektifleştirme sürecinde köylülerin tahılına zorla el konulduğunu ve bunun "en az 300 intihara" yol açtığını ve neredeyse tüm önemli siyasi kararları ve atamaları Kim'in kendisinin yaptığını belirtti. Li, 30.000'den fazla kişinin Kim İl-sung'un portresini yeterli kalitede kağıda basmamak veya kolileri sarmak için resminin bulunduğu gazeteleri kullanmak kadar önemsiz nedenlerle tamamen haksız ve keyfi nedenlerle cezaevinde olduğunu bildirdi. Tahıl müsaderesi ve vergi toplama da şiddet, dayak ve hapis ile zorla gerçekleştiriliyordu.
1968'in sonlarında, Kim Chang-bong (Ulusal Güvenlik Bakanı), Huh Bong-hak (Güney İstihbaratı Bölümü şefi) ve Lee Young-ho (KDHC Donanması başkomutanı) gibi Kuzey Kore'nin Juche ideolojisinin bilinen askeri muhalifleri, geçmişte Japon karşıtı gerilla savaşçıları olarak bilinmelerine rağmen, parti karşıtı/karşı-devrimci unsurlar olarak tasfiye edildi.
Kim'in kişi kültü Stalinizm üzerine kuruldu ve rejimi, başlangıçta Stalin'i yüce lider olarak kabul etti. Ancak 1953'te Stalin'in ölümünden sonra "Büyük Lider" veya "Suryong"un Kim olduğu ilan edildi. Kişi kültü büyüdükçe, Juche doktrini Marksizm-Leninizm'in yerini almaya başladı. Aynı zamanda kült Kim'den fazlasını kapsayarak, Kim'in ailesini de devrimci bir kan bağına dahil etti. 1972'de, Kim İl-sung'un doğum gününü kutlamak için Kim'in 22 metrelik bir bronz heykeli de dahil olmak üzere Mansu Tepesi Büyük Anıtı açıldı.