В названном Законе 1993 года есть статья 5, которая гласит:
Регистрация и снятие гражданина Российской Федерации (а также иностранцев - примечание мо╦) с регистрационного учета по месту пребывания в гостинице, санатории, доме отдыха, пансионате, кемпинге, на туристской базе, в больнице, другом подобном учреждении производятся по его прибытии и выбытии администрацией соответствующего учреждения.
Учтите, что это Закон, и слово "производится" означает, что "должно быть сделано".
Далее. Кодекс об административных правонарушениях. Ст.18.8.:
Статья 18.8. Нарушение иностранным гражданином или лицом без гражданства режима пребывания (проживания) в Российской Федерации
Нарушение иностранным гражданином или лицом без гражданства режима пребывания (проживания) в Российской Федерации, выразившееся в нарушении установленных правил въезда в Российскую Федерацию, либо в отсутствии документов, подтверждающих право на пребывание (проживание) в Российской Федерации, либо в утрате таких документов при неподаче заявления об их утрате в соответствующий орган, либо в несоблюдении установленного порядка регистрации либо передвижения или порядка выбора места жительства, в уклонении от выезда из Российской Федерации по истечении определенного срока пребывания, а равно в несоблюдении правил транзитного проезда через территорию Российской Федерации, -
влечет наложение административного штрафа в размере от десяти до пятнадцати минимальных размеров оплаты труда с административным выдворением за пределы Российской Федерации или без такового.
PS. Жирным выделено мною.