временная регистрация

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

Они не вправе делать такие заявления, для паспортного стола достаточно факта въезда в РФ, который подтверждается свежей миграционной картой и штампиком в паспорте при пересечении границы РФ