南北等距離外交
北朝鮮はソ連・中国の対韓政策に不快感を示し、ソ連に対しては1961年7月に締結したソ朝友好協力相互援助条約に基づく軍事同盟の強化などを求めていたが、ソ連と韓国の国交樹立後は急速に両国関係が悪化した。ソ連崩壊後にロシアは北朝鮮に対する経済支援の打ち切りと貿易優遇政策(バーター貿易を認める政策)の放棄を決定し、貿易において現金決済を求めるようになり、1993年には「ソ朝友好協力相互援助条約」の「北朝鮮の安全保障における無条件保障の義務」を破棄し、事実上北朝鮮との軍事同盟を解消した。
しかし北朝鮮との関係悪化はロシアの朝鮮半島に対する影響力の低下を招いた為、1990年代中頃から「南北等距離」外交政策へと転換した。1995年9月にはロシア側の申し出によって「露朝友好協力条約」が締結され、北朝鮮に対する機械工業・石油など8つの分野における大規模な支援が進められた。1996年4月には両国間で経済交流と政治的対話を復活させる事が決定され、そして1999年3月には「露朝友好善隣協力条約」に仮調印した。
これと同時にロシアは韓国との関係強化にも力を注ぎ、ロシアと韓国は1995年5月に「軍事秘密保護協定」、1996年11月には「軍事協力覚書」に調印した。
2000年5月にウラジーミル・プーチンが大統領に就任した後は、ロシアと韓国の関係はより一層緊密になり、2004年9月に盧武鉉大統領のロシア訪問に伴って、ロシアと韓国の「全面的協力パートナー関係」が宣言され、ロシアの石油の共同開発やパイプライン建設などが決定された。