Дипломатические отношения между Советским Союзом и Корейской Народно-Демократической Республикой установлены в 1948 году. Страны имеют общую границу длиной 39,4 км, в том числе 17,3 км речной по реке Туманная и 22,1 км морской (Японское море), через которую происходит транспортное и телекоммуникационное сообщение между странами[1].
После окончания Второй мировой войны и изгнания из Кореи японских войск территория Корейского полуострова оказалась разделена по 38-й параллели. Севернее её находились советские войска, южнее — американские. В 1948 в северной части полуострова было сформировано просоветское коммунистическое правительство во главе с Ким Ир Сеном, и образована Корейская Народно-Демократическая Республика. 12 октября того же года СССР стал первым государством, признавшим новое правительство. В ходе войны 1950—1953 Советский Союз вместе с Китаем активно поддерживал КНДР. В 1961 был подписан базовый двусторонний Договор о дружбе, сотрудничестве и взаимной помощи. В дальнейшем, в период советско-китайского раскола, КНДР занимала нейтральную позицию, поддерживая дружественные отношения как с СССР, так и с КНР. В 1984 и 1986 Ким Ир Сен совершил официальные визиты в СССР, в ходе которых были подписаны новые двусторонние соглашения о дружбе, сотрудничестве и торговле между двумя странами.
После распада СССР и прихода к власти в России Бориса Ельцина российско-северокорейские контакты сильно ослабли, а дипотношения в 1990-е годы фактически существовали лишь на уровне посольств. Это проявилось, в частности, в том, что высшее российское руководство не выразило официального соболезнования КНДР по случаю кончины Ким Ир Сена в 1994 году, хотя даже лидеры западных капиталистических стран, в частности, США и Франции, сделали это. Также Россия не предоставляла гуманитарную помощь КНДР во время голода, когда другие соседние страны это сделали. И только после прихода к власти Владимира Путина в 2000 году состоялся первый визит главы российского государства в Пхеньян. Тогда были достигнуты договорённости об активизации политических контактов и выработке мер по восстановлению экономического сотрудничества. В последние годы подписаны межправительственные соглашения о воздушном сообщении, о культурном сотрудничестве, о поощрении и взаимной защите капиталовложений, об избежании двойного налогообложения, о взаимных поездках граждан, об экономическом и техническом сотрудничестве; о сотрудничестве в лесной отрасли, в таможенных делах, в сфере борьбы с преступностью и охраны правопорядка, в области использования спутниковых навигационных систем.