Это сейчас называется отделение Управления Федеральной Миграционной Службы. 
Да, надо идти в территориальный орган по месту постановки на миграционный учет (по старому - регистрация).
Перечень документов
для оформления разрешения на временное проживание в РФ
(для иностранных граждан, прибывших в РФ в порядке, не требующем получения визы)
1. Заявление-анкета в 2 экз.
2. Документ, удостоверяющий личность и гражданство - нотариально заверенный перевод национального заграничного паспорта (срок действия документа не менее 6 месяцев)
3. Нотариально завереннная копия свидетельства о рождении
4. Копия миграционной карты, копия отрывной части к бланку уведомления
5. Нотариально завереннная копия свидетельства о браке
6. Копия российского паспорта супруги.
7. Документы, подтверждающие наличие жилого помещения (финансово-лицевой счет, выписка из домовой книги, свидетельство о собственности, договор купли-продажи)
8. Нотариально заверенные заявления согласия на временное проживание от каждого совершеннолетнего члена семьи.
9. Мед. документы
10. Гос. пошлина
Также необходимо 4 фото 35Х45 мм (ч/б на мат. бумаге), 2 конверта, 2 почтовые карточки, 2 папки-скоросшивателя.
Документы, указанные в п.п. 7 и 8 сдаются после получения РВП, а мед. документы - сразу или в течении 30 дней со дня приема заявления о выдаче РВП.
Список документов может быть изменен инспектором ОУФМС.
