Документ был подписан в 1996 году. Он позволял выходцам из Кыргызстана становиться российскими подданными через три месяца после получения визы на долгосрочное пребывание в России. Таким образом обходилось требование иметь пятилетний вид на жительство, предъявляемое ко всем остальным соискателем российского гражданства.
Ранее в этом году о намерении расторгнуть соглашение заявлял глава российской миграционной службы Константин Ромодановский. За последние несколько лет российское гражданство получили сотни тысяч кыргызских трудовых мигрантов.