Kuzey Kore ile Sovyetler Birliği (SSCB) arasındaki ilk resmi ilişkiler 12 Ekim 1948'de Kuzey Kore'nin komünizm ilkelerini barından kuruluş ilanından hemen sonra kuruldu. Kuzey Kore başlangıçta yalnızca Doğu Bloku ülkelerince tanınmıştı. 1958'de Cezayir ülkeyi tanıyan ilk komünist olmayan ülke oldu. Sovyetler Birliği 1950 yılında Kuzey Kore askeri birliklerine güneye doğru ilerlemesi için ekonomik ve askeri yardım sağladı. Kore Savaşı boyunca Sovyet yardımı ve etkisi yüksek seviyede devam etti. Sovyet 64. savaş uçağı filosu Kore Savaşı'na katılmıştır. Sovyetler yine savaş kapsamında Şubat 1950'de Çin ile birlikte bir ittifak anlaşması imzalamış, Kuzey Kore'ye destek veren Çin'e sadece bu savaş sırasında 2.000.000.000 dolarlık yardımda bulunmuştur. Savaştan sonra Sovyetler Kuzey Kore ekonomisini yeniden inşa etme konusunda büyük ölçüde dayanışma sağladı. Buna ek olarak, savaş sırasında Çin Halk Kurtuluş Ordusu askerlerinin yardımları ve 1958 yılına kadar ülkede bulunmaları Kuzey Kore'de Çin yanlısı olumlu bir etki yarattı. 1961'de Kuzey Kore hiçbir zaman resmi olarak sona ermeyen Sovyetler Birliği (daha sonra Rusya tarafından devralınmıştır) ve Çin ile resmi karşılıklı güvenlik anlaşmaları imzaladı.