As relações diplomáticas entre a República Popular Democrática da Coreia e a União das Repúblicas Socialistas Soviéticas (o Estado predecessor da Federação Russa) foram estabelecidas pela primeira vez em 12 de outubro de 1948, pouco depois da proclamação de independência dos norte-coreanos.