Нужна ли регистрация для граждан безвизовых стран, при въезде в РФ по частному визиту?

Добрый день! Заезжала в Москву по частному визиту,когда пришли регистрироваться в УФМС, нам сказали,что для безвизовых стран (в частности это Украина) регистрация не нужна,если заезжаешь по частному визиту. Вопрос: есть ли какое то законодательное подтверждение данным словам,так как гаишникам на дороге очень тяжело это объяснять?Заранее благодарю за ответ!