Здравствуйте! Правовое значение имеет в данном случае не наличие регистрации, а наличие загранпаспорта. Т.к. пересечение границы возможно по заграничному паспорту гражданина РФ. А вот оформление паспорта происходит в отделении Миграционной службы по месту жительства, а место жительства подтверждается регистрацией по определенному адресу.