На состоявшемся в апреле 1956 г. III съезде ТПК была принята политическая декларация «За мирное объединение родины», которая содержала следующие основные положения: корейский вопрос должен быть урегулирован «в соответствии с волей самого корейского народа на демократических началах»; на основе всекорейских выборов следует сформировать «единое корейское правительство». Затем представители партий и организаций обеих частей Кореи созывают общеполитическое совещание с целью создания организации единого фронта, и временное перемирие превращается в прочный мир, ослабляется напряженность, налаживаются широкие обмены между Севером и Югом, создается «общекорейский постоянный комитет» из представителей парламентов, правительств, политических партий Севера и Юга, созывается новое международное совещание по корейскому вопросу. Соответственно ни КНДР, ни РК не заключают военного союза с другими государствами.
В июне 1956 г. партийно-государственная делегация КНДР совершила поездку в СССР и страны Восточной Европы. На переговорах с советским лидером Н. С. Хрущевым Ким Ир Сен выразил формальное согласие с необходимостью преодоления культа личности в КНДР и развития внутрипартийной демократии. Вместе с тем он обратился к советскому руководству с настойчивыми просьбами: списать финансовую задолженность по поставкам военного времени; отсрочить погашение других кредитов; предоставить дополнительные кредиты для оплаты поставок в КНДР новых партий промышленного оборудования и потребительских товаров. Позиция советского руководства была однозначной: «оказать помощь в разрешении вопросов, поставленных правительственной делегацией КНДР, без каких-либо условий». К прежней безвозмездной помощи в 1 млрд руб. выделялась новая безвозмездная помощь в размере 300 млн руб. Треть этой суммы должна была пойти на приобретение машин и оборудования. Это означало, что советские лидеры исходили из того, что Северная Корея, будучи «восточным форпостом мирового социализма», станет и впредь сохранять верность внешнеполитической ориентации кремлевского руководства. Однако по возвращении на родину Ким Ир Сен дал совершенно иное толкование культу личности. Во-первых, критика культа Сталина истолковывалась Ким Ир Сеном как сугубо внутреннее дело КПСС. А во-вторых, проблема культа затрагивает, по его мнению, лишь прошлое ТПК и связана исключительно с именем уже приговоренного к смертной казни Пак Хон Ёна. Обо всем этом говорилось в закрытом письме ЦК ТПК, направленном во все низовые парторганизации. В письме также подвергалось жесткой критике «механическое подражание всему советскому», «раболепие перед всем иностранным». В сентябре 1956 г. в Пекин на VII съезд Компартии Китая прибыла делегация КПСС во главе с А. И. Микояном, который обсудил тревожную ситуацию в КНДР с Мао Цзэдуном. Суждение лидера КНР, сыгравшей решающую роль в сохранении КНДР как государства в Корейской войне 1950–1953 гг., было однозначным: Ким Ир Сен «войну дурацкую проиграл, вообще действует бездарно, его надо убирать!» Далее Мао предложил направить в Пхеньян на экстренный пленум ЦК ТПК совместную советско-китайскую делегацию с тем, чтобы разобраться, что там происходит, и, если потребуется, заменить Ким Ир Сена «на более приемлемую фигуру».
Однако, как отмечают российские историки, «миссия Микояна – Пэн Дэхуая фактически окончилась провалом. Положение Ким Ир Сена не было поколеблено. Напротив, он почувствовал свою неуязвимость. Вскоре в КНДР началась новая чистка, которая перешла в массовые репрессии, продолжавшиеся до середины 60-х годов… Был упущен реальный шанс на положительные перемены в КНДР и смягчение противостояния на Корейском полуострове».[41]
Умело отразив политико-дипломатический натиск Москвы и Пекина, Ким Ир Сен постепенно берет в свои руки инициативу в дальнейшем развитии отношений с СССР и КНР. Заручившись внушительной финансово-экономической и военно-технической помощью от СССР, северокорейское руководство стало добиваться заключения союзнического договора между двумя государствами. Первоначально советская дипломатия расценила концепцию подписания такого межгосударственного документа как нереалистическую и даже опасную в условиях раскола Кореи, отсутствия мирного договора и нарастающей конфронтации в регионе Северо-Восточной Азии. Эта позиция усиливалась тем, что в случае достижения компромисса по вопросу о воссоединение Кореи на основе Ялтинско-Потсдамских соглашений КНДР могла выпасть из числа народно-демократических государств. Подобного мнения придерживался в то время и Н. С. Хрущев, который считал, что союзнический, т. е. военно-блоковый договор с КНДР не нужен.