二戰結束後，分屬冷戰不同陣營的韓國與蘇聯幾乎互無往來。20世紀70年代，隨著國際冷戰局勢的緩和，兩國開始了民間交流。1973年，韓國派團參加莫斯科舉辦的世界大學運動會後，兩國外交官開始逐步進行接觸。1983年9月，由於蘇聯擊落韓國KAL007客機，兩國關係一度中斷。1985年，新當選的蘇共總書記戈巴契夫提出與資本主義長期和平共處的「外交新思維」。此時的韓國也正在利用舉辦1988年奧運會的機會大力推行與社會主義陣營發展關係「北方政策」。兩國最終於1990年9月30日正式建立外交關係