1991年12月にソビエト連邦が崩壊した後、後継国家としてロシア連邦やその他の独立国家共同体（CIS）諸共和国が完全な独立国家として成立しても、韓国側からの積極的なアプローチは続いた。現代自動車はロシアの外国自動車市場で最大のメーカーとなり、LG電子も家電市場で3割のシェアを獲得したと伝えられている（ジェトロレポートより）。巨大財閥以外の韓国企業もロシアに進出し、ウラジオストクを重要な拠点としてシベリア開発にも関与している。ロシアのウラジーミル・プーチン大統領は社会主義体制を放棄した現在でも北朝鮮との友好関係を維持し、南北等距離外交を推進している事から、北朝鮮の核開発問題をめぐる六者会合への参加国に含まれている。また、ソ連崩壊後に新たに中央アジアに独立したカザフスタンやウズベキスタンにも韓国企業が進出している。両国には韓国からの直行便が就航し、高麗人（カレイスキー）への朝鮮語教育の支援などを含めた関係強化が進められている。
1981年、首都ソウルが1988年のソウルオリンピック開催都市に決まると、韓国はホスト国としてソビエト連邦を含む全ての国を安全に招待する義務を負った。しかし全斗煥政権は対ソ強硬姿勢と国内の民主化運動弾圧を継続し、1983年9月1日には大韓航空の旅客機がソビエト連邦領空を侵犯した後に撃墜された大韓航空機撃墜事件も発生して、両国間の関係は全く改善されなかった。この敵対的な韓ソ関係が変化したのは、1985年に登場したソビエト連邦のゴルバチョフ政権が「新思考外交」による冷戦の緩和を訴えた以降である。韓国も1987年の大統領選挙に勝利し、翌1988年に成立した盧泰愚政権が民主化を進めつつソビエト連邦や中国との緊張緩和を目指す「北方外交」を提唱した結果、1988年9月17日から10月2日にかけて開催されたソウルオリンピックはソビエト連邦や東欧諸国の参加を得て無事に開催された。この際に両国の接触が本格的に開始され、首脳会談を経て、1990年9月30日に韓国とソビエト連邦は国交を樹立した。1991年にはゴルバチョフが初訪韓（済州島を訪問）し、同年に大韓民国は朝鮮民主主義人民共和国と同時に国際連合加盟を果たした。また、第二次大戦後に旧日本領の南樺太（その後ソビエト連邦がサハリン州に編入）に取り残され、無国籍状態やソビエト連邦国籍になっていた残留朝鮮人の韓国訪問・帰還事業や、第二次世界大戦前にヨシフ・スターリンによって極東の沿海地方から中央アジアへ民族全員が強制移住させられたソビエト連邦国籍の朝鮮人（「カレイスキー/高麗人」と称される）との交流が開始された。
1953年の朝鮮戦争休戦後、朝鮮民主主義人民共和国の執政党となった朝鮮労働党党内では、1950年代の金日成首相を領袖とする満州派の権力基盤独占化の過程で、1956年の8月宗派事件によって朝鮮労働党ソ連派は南日ら極一部を除いて粛清されたが、北朝鮮に於ける親ソ派の粛清にも拘らずソビエト連邦は1961年7月6日に朝鮮民主主義人民共和国とソ朝友好協力相互援助条約を締結し、朝鮮半島唯一の正統政権と認め、大韓民国とは全く外交交渉を行わなかった。その後のベトナム戦争では、アメリカ合衆国の要請に応じて南ベトナムに出兵した大韓民国国軍が北ベトナムを通じてソ連と中華人民共和国の支援を受ける南ベトナム解放民族戦線（ベトコン）と激しい戦闘を行った。朴正煕大統領率いる大韓民国の軍事政権は反共主義を唱え、朝鮮民主主義人民共和国の背後にいると考えられていたソ連や中国を強く警戒しており、この1960年代から1970年代の東西冷戦の激しい時期では大韓民国とソ連の関係は絶たれていた。
複数の市民団体の要請を受けて、シコ・メンデス生物多様性保全研究所（ICMBio）は、ベロオリゾンテ市の水源地の大部分を保護する公園の建設を提案した。当時、水源地は鉄鉱石の採掘による深刻な脅威にさらされていた。2010年に行われた最初の提案は、保護面積を3万8,220ヘクタールとしていたが、この面積は公園の建設前に削減された。この計画に関する公的な議論は、2012年4月10日に開始された。セーハ・ド・ガンダレラ国立公園は、連邦令により2014年10月13日に設立された。同じ連邦令により、新たに3万ヘクタール以上がアマゾナス州のMédio Juruá Extractive Reserveに加えられ、パラナ州にGuaricana National Parkが、またミナスジェライス州にNascentes Geraizeiras Sustainable Development Reserveがそれぞれ設立された。セーハ・ド・ガンダレラ国立公園は国際自然保護連合の自然保護地域のカテゴリーII（国立公園）に分類されている。高山草原、残存する半落葉性森林、帯水層の涵養地帯ならびに山、台地、川、滝および自然の植生の風景といった、「鉄鉱石四角地帯（Quadrilátero Ferrífero）」の構造に関連する生物学的、地質学的、洞窟学的、水文学的遺産の標本を保存することがセーハ・ド・ガンダレラ国立公園の目的である。公園の領域は、水を供給する帯水層が属する地層を完全に保護してはいないため、協議を行った市民団体の要求を充足してはいない。ヴァーレによる、40億ブラジルレアル相当のApolo鉄鉱石プロジェクトの対象地域は国立公園から除外された。他方、公園には周囲のコミュニティが伝統的に使用していた地域が含まれているため、対立が生じる可能性がある。ICMBioの代表であるロベルト・ヴィゼンチン（Roberto Vizentin）は3万8,200ヘクタールから3万1,200ヘクタールに公園の面積を減少したことも、鉄鉱石採掘による汚染のリスクも、この地域の低い人間開発指数を考えるとやむを得ない妥協であると擁護している。