两国外交官开始逐步进行接触。1983年9月，由于苏联击落韩国KAL007客机，两国关系一度中断。但1985年戈尔巴乔夫上台后提出“外交新思维”，确立了与资本主义长期和平共处的外交理念，双边关系开始缓和。此时的韩国正在利用1988年奥运会的机会大力推行“北方政策”，积极与社会主义阵营发展关系，双方建交成为大势所趋。1990年6月，时任韩国总统卢泰愚和苏联总统戈尔巴乔夫在美国洛杉矶举行会晤，就两国关系正常化交换了意见。同年9月30日，两国外长在美国纽约举行会谈，发表了建交公布，两国正式建立外交关系。1991