朝鲜是俄罗斯在东北亚外交的重点之一。苏联解体后，俄罗斯在较长的时间里把朝鲜半岛的工作重点转向了南部，与朝鲜的关系一度冷淡。除1992年俄罗斯总统特使罗高寿访朝外，直到1993年，两国高级外交接触已经停止。俄罗斯方面这时一直在考虑如何处理1991年到期后自动延长5年的原苏朝友好条约。叶利钦多次向韩国答应，该条约到期后不会再有效；1993年俄罗斯副外长库纳泽向朝鲜方面通报说，对其中军事同盟性质的条款俄罗斯将进行自己的解释，俄罗斯认为该条款已经过时，不符合自己在朝鲜半岛的政策、俄朝关系和东北亚出现的新的现实情况。在经济上，双边贸易由最高时期的23亿美元，滑落到1999年的约1亿美元。

1993年1月俄总统特使、副外长库纳泽访问了朝鲜，希望调整和重新确立俄朝关系，建立脱离过去的意识形态的正常的国家关系，加强政府间接触，扩大各部门和议会的往来。在中断4年后，俄朝于1994年在莫斯科恢复了副外长级磋商，是年9月，副外长帕诺夫赴朝向金正日转达了叶利钦关于愿与朝发展正常关系的信件。

俄罗斯外交部在1995年9月宣布不再延长原苏朝友好条约时建议两国缔结新的条约，认为这可使俄朝关系达到一个新水平，促使两国关系全面发展，可为保障通过和平、民主途径解决朝鲜半岛问题作出重大贡献。

1996年4月10～12日，俄罗斯副总理伊格纳坚科访问平壤，带来了叶利钦总统表示愿加强两国关系的口信，并与朝鲜方面举行了政治磋商。伊格纳坚科说，这次访问是俄罗斯与朝鲜关系中的“大突破”，“我们已经开始使我们之间的联系向认真的文明的水平过渡”。10207499

1996年4月和1997年10月，两国先后举行了政府间经贸与科技合作委员会第一次和第二次会议，其宗旨是促进俄罗斯和朝鲜的实业联系在经历了漫长的衰退期后重新活跃起来。双方就在贸易、轻工业、林业、合资公司、建筑、矿山开发、罗津-先锋经济特区和在朝鲜建立俄罗斯石油提炼厂等8个领域内开展合作的原则达成协议。双方还就解决双方间存在的债务问题达成了原则性协议。

1994年，在朝鲜核问题出现后，俄罗斯建议举行4＋2国际会议（即俄罗斯、中国、美国和日本加上朝鲜和韩国）以便一揽子解决朝鲜半岛的各项问题。1995年俄罗斯提出，建立包括中国、俄罗斯、美国、日本、朝鲜和韩国在内的次地区安全体系，由中俄美三国为朝鲜半岛提供和平保证。

2000年普京总统加大了调整俄罗斯亚洲战略的力度，采取了同朝鲜半岛南北方均衡发展的政策，提出在朝鲜南北双方推行等距离的平衡外交，并开始大力修复同朝鲜的关系。

2000年2月俄罗斯外长伊万诺夫访朝，双方此次正式签订了《俄朝友好睦邻合作条约》。为俄朝两国关系的发展打下一个坚实的基础，标志着两国进入了双边关系平等互利合作的新阶段。

2000年7月普京对平壤进行了访问，这是15年来俄罗斯（苏联）元首的首次访问，从而拉开了俄罗斯对朝鲜新政策的序幕。

2001年7～8月朝鲜领导人金正日访问俄罗斯。双方发表了《莫斯科宣言》，一致主张维护1972年的反导条约，实现朝鲜半岛局势的缓和，推动朝鲜半岛的和平统一进程。同时，双方还达成关于俄罗斯向朝鲜出售武器的协定。

2002年8月金正日再次访问俄罗斯远东地区，并在符拉迪沃斯托克（海参崴）和普京总统举行了会晤。

2002年10月朝鲜核危机再度爆发。俄罗斯认为，朝鲜作为不扩散核武器条约的参加国，应严格履行不扩散核武器条约和与国际原子能机构签署的协议，朝鲜半岛应该保持无核地位。同时强调，朝鲜核计划问题是一个政治问题，首先应通过政治外交手段来解决。向朝鲜半岛地区提供国际安全保障、确保该地区国家经济和社会的正常发展，是保证朝鲜半岛保持无核地位的先决条件。俄罗斯要求有关各方表现出克制，寻求和平解决问题的途径。

2003年1月，俄罗斯公布了关于解决朝鲜核问题的建议：第一，确保朝鲜半岛的无核地位，所有方面严格遵守其他国际协议中的义务，包括1994年框架协议；第二，有关国家开展建设性的双边和多边对话，其中目的之一应当是，保障朝鲜的安全；第三，恢复已在朝鲜半岛启动的人道主义计划和经济计划。

1月18日，俄罗斯特使洛修科夫前往朝鲜进行外交斡旋。

8月，俄罗斯参加了在北京举行的六方会谈。