Казахстанско-российская граница является самой протяженной непрерывной сухопутной линией границы в мире и составляет около 7591 км. Делимитация границы между Казахстаном и Россией уникальна в мировой международно-правовой практике, поскольку за сравнительно короткий промежуток времени удалось согласовать все точки прохождения ее линии.
Делимитация границы началась с запада на восток, от побережья Каспийского моря в дельте реки Волги и до точки стыка государственных границ Казахстана, России и Китая на Южном Алтае. За основу были взяты административно-территориальные границы между Казахской ССР и РСФСР, сложившиеся к моменту распада СССР, то есть к 1991 году. Были тщательно изучены все необходимые материалы, имевшиеся в государственных архивах, в случае необходимости осуществлялись обследования местности отдельных районов, проводились встречи с местными жителями.
По мнению руководителя казахстанской правительственной делегации на переговорах по делимитации казахстанско-российской государственной границы, посла по особым поручениям МИД Республики Казахстан Мурата Атанова, принципиальным в ходе переговорного процесса было «признание такого важного момента, как отсутствие на казахстанско-российской границе так называемых спорных территорий».
На первом этапе был согласован и подготовлен проект описания прохождения линии границы в 7440 км. На оставшихся 150 км совместная комиссия определила 16 участков, на которых были выявлены некоторые расхождения, а также выдвигались предложения о корректировке прохождения линии границы. Предложения по ее изменению с компенсационным обменом площадями выдвигались ввиду того, что хозяйственные или социальные объекты одной стороны оказались на территории другой. Стороны пошли навстречу друг другу, и прохождение линии границы было урегулировано в соответствии с взаимными предложениями и компенсационными обменами площадями.
Наибольшие споры вызвало определение границы, проходящей через Имашевское газоконденсатное месторождение (Западный Казахстан). Как отмечает К.К.Токаев, переговоры по поводу этого участка «были сложными, порой нервными. Претендуя на этот участок, ни одна из сторон, тем не менее, не смогла представить убедительных документированных аргументов в свою пользу». Линия границы по-разному показывалась на дежурных картах и в материалах земле- или лесоустройства, представленных сторонами. Трудность заключалась в том, что имелись противоречащие друг другу документы, выпущенные в свое время Астраханским и Гурьевским облисполкомами. Еще в советское время были споры между ними за этот участок, расположенный между Курмангазинским районом Атырауской области и Красноярским районом Астраханской области, и он оставался неурегулированным в течение многих десятилетий. После напряженных дискуссий было решено применить метод, успешно использовавшийся при решении споров на других участках, компромисс и равноценный обмен. Эта территория была поделена поровну, причем месторождение будет осваиваться совместно казахстанскими и российскими компаниями на паритетных условиях.
Первый протокол по делимитации казахстанско-российской государственной границы был подписан еще в 1998 году. Более шести лет длился переговорный процесс. Эту работу Н.А.Назарбаев начал еще с Б.Н.Ельциным. И вот, 18 января 2005 года Президент Республики Казахстан и Президент Российской Федерации В.В.Путин подписали Договор о казахстанско-российской государственной границе. Этот договор явился важнейшей вехой внешней политики Республики Казахстан и ключевой юридической точкой в процессе международно-правового оформления казахстанско-российской государственной границы. Документ уже вошел в историю взаимоотношений двух стран как открывающий новую страницу стратегического партнерства. Казахстанско-российская граница символ вековой дружбы и добрососедства.