Выезд на ПМЖ в Россию из Казахстана

Всем привет. При выезде на ПМЖ из Казахстана была такая проблемка: подходим к паспортному контролю в Алмате- местные стражи порядка выцепляют человека выезжающего на ПМЖ в РФ(штамп отличается в паспорте- на писано выезд на ПМЖ). И начинают трясти справки всяческие -листок убытия(был), из прокуратуры о несудимости (была) , ОБ ОТСУТСТВИИ задолженности по налогам(нет - не знали , что такая вообще есть...оказывается нужно сдавать в налоговую было и брать справку).... вопрос , конечно был решен на месте(ну, практически на месте и относительно недорого). Но, зародилось сомнение - а, не потребуется ли такая справка в РФ при подаче доков на гражданство? На сколько я изучал Соглашение об упрощ. порядке получ. гр-ва между РФ , РК, Киргизией и РБ - такой справки(об отсутствии задолженности по налогам из страны выезда) не нужно. Подскажите, кто знает!