和大韩民国的关系是俄罗斯亚太政策中最为优先考虑的问题之一。共同的民主价值观、一致的长期目标、经济的相互促进、文化的相互补充是这种关系的基础。自从1990年11月30日莫斯科和汉城之间建立外交关系以来，短短四年的时间里，我们两国之间从互不承认，发展到政治、经济和其他各个领域里的多边合作关系。这里说的是建立关系，而不是“恢复”关系。韩国的政治理论家在暗示朝鲜政权的不合法性时有时试图提出的也正是这一点。因为从20世纪末以来，俄罗斯就一直出现在朝鲜半岛上了。正巧，1994年是俄、朝友好和贸易条约签订整整110周年。根据这个条约，两个邻近的国家当时建立了外交关系。

如今，俄罗斯和大韩民国之间的一致性不仅仅是在于地理位置的相近，而且在于我们两国所进行的事业内容也是相同的。金泳三当局通过社会民主，改造整个社会环境、反对腐败、反对专制制度残余途径来建设“新韩国”的思想，和新生俄罗斯民主的目标及理想在许多地方产生共鸣。

这一共同性在很大程度上决定了韩国总统1994年6月1～4日正式访问俄罗斯联邦所取得的成功。韩国总统在访问了其他许多关注朝鲜半岛问题的国家首都之后，对俄罗斯的访问是最后一站。对与这些国家的关系问题，韩国尤为关心。在到达莫斯科之前，金泳三访问了华盛顿、东京和北京。

韩国总统和B.H.叶利钦在莫斯科共进行了三轮谈判：在斯塔罗奥加列沃的一次非正式会见；一次一对一的单独谈判；一次扩大范围的谈判。在这几次会谈中，就涉及双边关系的政治、经济、文化和其他范畴的广泛问题，对在朝鲜半岛禁止核扩散问题的局势，以及在解决地区和全球性问题中加强相互间的作用等问题深刻地交换了意见。

双方认为，共同的任务不是对已经取得的成果进行小结，而是要确定将来合作发展的途径。轻率地解决我们两国之间关系问题的时代已经过去。当时，每取得一个带有“框架”的协议都被当成是“重大成果”。现在已经到了用具体的实事来充实双边关系的时刻。