年10月2日，斯大林领导下的苏联在朝鲜建国后第一个与朝鲜建交。在朝鲜战争中金日成得到了苏联和中国的巨大帮助，虽然朝鲜在战前希望达到的统一祖国和其他的目标并没有实现，但正是由于这场战争，金日成得以继续统治朝鲜。在之后几十年冷战与中苏交恶的岁月里，尽管朝鲜与苏联有过多次矛盾，但双方关系总体上也较为稳定，。金日成在1956年同时肃清了朝鲜劳动党内亲中国的延安派与亲苏联的苏联派，1960年代，朝鲜在中苏交恶后在敌对的苏联与中国之间左右逢源，来回摇摆，保障自身的最大利益。直到苏联解体前夕苏联与韩国建交导致苏朝断交。