Для Ким Ир Сена особенно важна была поддержка СССР, который, восстановив свое народное хозяйство после Второй мировой войны, являлся одной из наиболее могущественных военных держав мира. Ким Ир Сен помнил, что 13 октября 1948 г. в приветственной телеграмме правительству Северной Кореи по случаю провозглашения КНДР И.В. Сталин ограничился пожеланиями успехов новому правительству "в его деятельности на пути национального возрождения и демократического развития", не углубляясь в проблемы дальнейших отношений двух государств17. Поэтому глава правительства КНДР настойчиво добивался от Москвы согласия на визит правительственной делегации КНДР в Советский Союз. Вождю северокорейских коммунистов нужно было выяснить позицию Сталина в отношении КНДР.
В январе 1949 года такое согласие было получено, и 5 марта того же года правительственная делегация КНДР во главе с председателем кабинета министров Ким Ир Сеном и министром иностранных дел Пак Хен Еном прибыла в Москву. В состав делегации входили также посол КНДР в СССР Дю Ен Ха. В переговорах с советской стороны участвовали, кроме Сталина, министр иностранных дел СССР А.Я. Вышинский и посол СССР в КНДР Т.Ф. Штыков. 5-18 марта между обеими странами велись интенсивные переговоры. В результате было заключено 11 соглашений. Они касались экономического и культурного сотрудничества, оказания технической помощи, расширения кредитования Северной Кореи, товарооборота и платежей. Были разработаны условия работы советских специалистов в КНДР и условия подготовки корейских специалистов в СССР. Специальными соглашениями предусматривалось временное базирование в порту Сейсин советского военно-морского подразделения и строительства железной дороги из Краскино (СССР) в Хонио (КНДР). В Пхеньяне создавалось советское торговое представительство, устанавливалась воздушная линия между СССР и КНДР. Все соглашения, кроме экономического и культурного, были секретными.
Советский Союз согласился продолжать поставки в Северную Корею вооружения и оборудования; КНДР же дала согласие на оплату поставок частично золотом и частично товарами - такими, как рис и минеральное сырье. Обсуждение проходило в духе жесткой "торговли" друг с другом, а не оказания "помощи". Советские представители настаивали на более ранних сроках платежей. Ким Ир Сен подверг сомнению советские данные о корейском долге. Обе стороны спорили о том, какую часть платежей отсрочить путем проведения через соглашение о кредите, а какую часть надлежит выплатить напрямую в американских долларах.
