苏联解体后，俄哈两国互为邻国，拥有世界上最长的边界线，大约7500公里。早在20世纪20年代，苏俄政府根据民族自治原则成立了辖属俄罗斯联邦的哈萨克自治共和国，并把现在的哈萨克斯坦北半部划给了当时的哈萨克自治共和国。

这些被划的地区主要涉及包括坚季兹湖在内的今哈萨克斯坦北部俄罗斯人密集的大部分地区，涉及哈萨克斯坦国内的好几个州，如东哈萨克斯坦州、巴甫洛达尔州、塞米巴拉金斯克州和乌拉尔州等。此外，阿斯特拉罕州的一部分也在20世纪20年代并入了哈萨克斯坦。

当年，苏联将原属俄罗斯领土的哈萨克斯坦北半部划给哈萨克自治共和国，其目的是为了增加俄罗斯族在当地的人口比例，以便更好地控制哈萨克共和国。苏联解体后，北部领土自然就成了独立的哈萨克斯坦的国家领土。但在该地区俄罗斯族占绝大多数，他们提出建立俄罗斯自治体的要求，被哈萨克斯坦政府断然拒绝。

苏联解体后，俄罗斯外交方向之一就是保护境外的俄罗斯人权益，居住在哈萨克斯坦境内的大量俄罗斯人也不例外。因而，居住在哈萨克斯坦境内的这些俄罗斯人就成为影响俄哈两国关系的重要因素。

2005年1月18日，俄罗斯总统普京与哈萨克斯坦总统纳扎尔巴耶夫在莫斯科签订条约，划定了双方7500公里的边界。条约明确指出，本条约中的国家边界线确定了俄罗斯联邦和哈萨克斯坦共和国在陆地、水域及空间领域的领土界限。

根据两国达成的协议，俄哈两国还同意均等划分里海区域内有争议的伊马舍夫斯科耶凝析气田。值得一提的是，俄罗斯与哈萨克斯坦交换哈萨克斯坦境内的俄罗斯人村庄——阿哥聂乌保内村事件，这在俄哈两国关系史上画上了非常重要的一笔。

苏联解体后，位于哈萨克斯坦领土上的阿哥聂乌保内村，在法律上属于哈萨克斯坦。而俄罗斯却供应着这个村庄的水、电和天然气。实际上，这是一个俄罗斯村庄。

当地居民共有约700人，全部都是俄罗斯公民，甚至当地学校招牌上标的地址也是俄罗斯车里亚宾斯克州。当地流通的货币也是卢布，而不是哈萨克斯坦的通用货币坚戈。村民们用卢布来结算工资，用卢布来作为日常生活中的流通货币，如支付燃气费和取暖费等。村民们都在一个开采白黏土的采矿场工作。他们所开采的白黏土是冶金企业的重要原料。这个采矿场是俄罗斯从哈萨克斯坦承租的，租期为40年。

苏联解体后，俄罗斯和哈萨克斯坦的边界由苏联时期的行政边界变成了国家边界，居住在阿哥聂乌保内村里的人突然成了外国人，这给当地人们的生活造成了极大的不便。该地距俄哈边境1.5公里，距离俄罗斯城市车里亚宾斯克州的德罗意斯克只有45公里，距离哈萨克斯坦库斯坦纳州最近的城市卡拉巴勒110公里，且是茫茫草原。

若此地居民想去俄罗斯，就必须按照哈国法律必须通过设有海关和边防检查站的过境点，这样就会从地理距离上绕远，同时也耗费财力，加重了往来频繁的居民的负担。为使两国关系平稳向前发展，俄哈两国政府于2002年11月24日在俄罗斯的车里亚宾斯克市签订了政府间协定。俄哈双方将实现边境地区领土交换，以解决哈萨克斯坦境内俄罗斯村庄阿哥聂乌保内村的法律地位与其现实状况之间的矛盾。协议生效后，阿哥聂乌保内村“将属于俄罗斯车里亚宾斯克州的切斯明区，哈萨克斯坦将得到同等面积的耕地作为交换”。