2001 жылдың 9 наурызында Қазақстан мен Ресей арасындағы мемлекеттік шекараны делимитациялау жөніндегі маңызды жұмыс басталды. Бұл процесс екі елдің тәуелсіз мемлекеттер ретінде өзара шекарасын нақтылап, халықаралық құқық тұрғысынан рәсімдеуге бағытталды.
Келіссөздер барысында қазақстандық және ресейлік сарапшылар мемлекеттік шекараның бірқатар учаскелерін топографиялық карталарға енгізіп, өзара келісімге келген. Атап айтқанда, ұзындығы 1896,5 шақырым болатын шекара бөлігі Астрахань облысы, Волгоград облысы, Саратов облысы және Орынбор облысы аумақтары арқылы өтетін шекара сызығына қатысты жобалар келісіліп, картографиялық құжаттарға енгізілді.
2001 жыл Қазақстан үшін тарихи кезең болды. Ел тәуелсіздік алғанына 10 жыл толып, алғашқы ауыр экономикалық және саяси кезеңдерді еңсеріп, тұрақты даму жолына түсе бастаған уақыт еді. Осы жылдары Қазақстан көршілес мемлекеттердің басым бөлігімен мемлекеттік шекарасын белгілеу жұмыстарын аяқтады.
Қазақстан мен Ресей арасындағы мемлекеттік шекараны делимитациялау жөніндегі келіссөздер 1999 жылдың қыркүйегінен 2005 жылдың қаңтарына дейін жалғасты. Нәтижесінде, 2005 жылғы 18 қаңтарда Мәскеу қаласында екі ел басшылары Нұрсұлтан Назарбаев пен Владимир Путин «Қазақстан–Ресей мемлекеттік шекарасы туралы шартқа» қол қойды.
Бұл құжат Қазақстанның құрлықтағы шекарасын толықтай құқықтық тұрғыдан рәсімдеуді аяқтаған тарихи келісім болды. Аталған шарт 2006 жылдың 12 қаңтарында күшіне енді.
Шекараны делимитациялау (яғни карталарда белгілеу) аяқталғаннан кейін келесі кезең – демаркация жұмыстары басталды.
Қазақстан мен Ресейдің бірлескен мемлекеттік шекараны демаркациялау жөніндегі комиссиясы 2007 жылдың шілде айында өз қызметін бастады. Ал 2009 жылдың мамырында тараптар мемлекеттік шекара бойында арнайы шекара белгілерін орнату жұмыстарын қолға алды.
2001 жылы Қазақстан тек Ресеймен ғана емес, басқа көршілес мемлекеттермен де шекара мәселесін шешуде маңызды нәтижелерге қол жеткізді. Сол жылы Қазақстан Қырғызстан, Өзбекстан және Түрікменстан елдерімен шекараны делимитациялау жөніндегі келіссөздерді толық аяқтады.
Сонымен қатар Қытай мемлекетімен шекараны демаркациялау, яғни шекара белгілерін орнату жұмыстары да аяқталды. Әдетте жер мәселесінде қатаң ұстанымымен танылған Қытаймен шекараны толық бекіту Қазақстан дипломатиясының маңызды жетістіктерінің бірі саналды.
