У парня была временная регистрация. Кончилась . Пересек границу.

Статья 18.9. Нарушение должностным лицом организации, принимающей в Российской Федерации иностранного гражданина или лицо без гражданства, либо гражданином Российской Федерации или постоянно проживающими в Российской Федерации иностранным гражданином или лицом без гражданства правил пребывания иностранных граждан или лиц без гражданства в Российской Федерации
(в ред. Федеральных законов от 25.10.2004 N 126-ФЗ, от 05.11.2006 N 189-ФЗ)

ч. 4. Неисполнение принимающей стороной обязанностей в связи с осуществлением миграционного учета -
влечет наложение административного штрафа на граждан в размере от двух тысяч до четырех тысяч рублей; на должностных лиц - от сорока тысяч до пятидесяти тысяч рублей; на юридических лиц - от четырехсот тысяч до пятисот тысяч рублей.
(в ред. Федерального закона от 22.06.2007 N 116-ФЗ)
(часть четвертая введена Федеральным законом от 05.11.2006 N 189-ФЗ)

ФЗ " О миграционном учете иностранных граждан и лиц без гражданства в РФ"

Статья 23. Основания и порядок снятия иностранных граждан с учета по месту пребывания

2. Снятие иностранного гражданина с учета по месту пребывания осуществляется органом миграционного учета после получения в установленном порядке от принимающей стороны отрывной части бланка уведомления о прибытии данного иностранного гражданина в место пребывания с указанием в этой части бланка даты убытия данного иностранного гражданина из места пребывания. Отрывная часть бланка уведомления о прибытии данного иностранного гражданина в место пребывания должна быть направлена принимающей стороной в соответствующий орган миграционного учета не позднее чем через два дня со дня убытия данного иностранного гражданина из места пребывания.

Все верно. Принимающая Вас сторона должна была отправить ваше уведомление в ФМС в течении 3 дней со дня вашего выезда из РФ. Это было всегда, но не везде наказывают штрафами.