Связи между Москвой и Пхеньяном восходят к 1948 году, когда русские помогли Ким Ир Сену создать армию и военно-воздушные силы, благодаря чему возникла Корейская Народно-Демократическая Республика (КНДР). Ким Ир Сен сначала был одним из руководителей партизан, а впоследствии стал командиром советской армии, где служил до конца Второй мировой войны. Когда после 26 лет изгнания он вернулся в Корею, советские власти назначили его руководителем Корейской коммунистической партии.