снятие с учета

Я гр.РФ имею российский паспорт общего образца, в данный момент имею Вид на жительство в Казахстане - Атырау, хочу выписаться, но мне говорят что я, сначала должен получить загранпаспорт гражданина РФ и только потом выпишут. Никто толком ничего не может объяснить по этому поводу, может Вы что то знаете об этом или изменились правила?