Катался тут на родину, прошел квест с подачей уведомления по почте.
Надо:
1. Заполненый бланк уведомления (скачивается и распечатывается). Важно -- бланк двухстороний, распечатывать с опцией flip on short side.
2. Копия общегражданского паспорта
3. Копия КП
Зашел на почту, в автомате надо выбрать "миграционные услуги". Цена вопроса -- около 500 рублей.