后提出“外交新思维”，确立了与资本主义长期和平共处的外交理念，双边关系开始缓和。此时的韩国正在利用1988年奥运会的机会大力推行“北方政策”，积极与社会主义阵营发展关系，双方建交成为大势所趋。1990年6月，时任韩国总统卢泰愚和苏联总统戈尔巴乔夫在美国洛杉矶举行会晤，就两国关系正常化交换了意见。同年9月30日，两国外长在美国纽约举行会谈，发表了建交公布，两国正式建立外交关系。1991年苏联解体后，韩国与俄罗斯继承了外交关系。1992年11月，时任俄罗斯总统叶利钦出访韩国，双方签署了《韩俄基本关系条约》，