РЕГИСТРАЦИЯ

ТЕРЯЕТСЯ ЛИ РЕГИСТРАЦИЯ ПРИ ПЕРЕСЕЧЕНИИ ГРАНИЦЫ ТУДА И ОБРАТНО ЕСЛИ ЗАРЕГИСТРИРОВАН ДО МАЯ

Это не регистрация, а миграционный учет. (Регистрация - это отметка в паспорте). Да, он аннулируется, и после въезда нужно становиться заново.