葉爾欽在出訪韓國時還表示支持韓朝在和平、民主、統一的原則下進行對話，並表示對朝蘇友好條約中的不符合現實的部分進行修改。1994年6月，時任韓國總統金泳三對俄羅斯進行了國事訪問，雙方發表了《莫斯科共同宣言》，宣布將兩國關係發展成為「建設性的互補夥伴關係」。1999年和2001年，時任韓國總統金大中和俄羅斯總統普京進行了互訪。2004年9月，時任韓國總統盧武鉉訪問了俄羅斯，雙方首腦簽署了《共同宣言》，將韓俄關係由「建設性的互補夥伴關係」升級為「相互信賴的全面夥伴關係」。訪問期間，韓國與俄羅斯簽訂了一系列的經貿、能源合作協議。通過將購買俄羅斯現成石油和勘探開採油氣項目相結合，韓國開拓了能源進口的新渠道，為經濟安全發展提供了保障。兩國在能源、航空科技方面的合作進入了一個新的階段。
俄羅斯總統普京在訪問韓國的前兩年哪位韓國領導者也去了俄羅斯？