А мне говорили что никуда идти не надо. Надо скачать  в интернете анкету о наличии второго гражданства  на каком-то сайте фэса, заполнить и  по приезду  в Россию и по почте послать заказным письмом с уведомлением в миграционную службу. И сохранить  почтовую квитанцию где указан отправитель, дата и подпись есть И что надо обязательно самому отправлять.