Регистрация на временное проживание

Здравствуйте! Проживаю в Российской Федерации. Недавно получила документ регистрация на временное проживание лица без гражданства в Российской Федерации( выдаётся на 3 года) Мне нужно съездить в Казахстан, а в посольстве мне сказали, что выехзать по этому документу я не смогу, и что визу к этому документу они не делают. Правомерен ли их отказ...

Да правомерен, выехать вы можете только по загран паспорту.