Здесь описан вариант для регистрации иностранца в ОВИРе по месту пребывания, прибывшего по частной визе.
1. Надо явиться лично с иностранцем и с его паспортом и своим.
2. Написать заявление по выданной форме.
3. Оплатить квитанцию в сбербанке (у каждого ОВИРа свои реквизиты) в размере 20 рублей (2003 г.)
4. Отдать паспорт иностранца инспектору.
5. Получить справку вместо паспорта

Все! На следующий день получите паспорт со штампиком.

Совершить подобные действия нас обязывают в течение 3 рабочих дней и не позднее, далее штраф.
Так что не расслабляйтесь после долгой разлуки, а бегом по морозцу (или по солнцу и жаре) в ОВИР.

Познакомься с народом
Продление визы как супругу
Беготня для разрешения на временное проживание