Уведомление о наличии второго гражданства

Здравствуйте! Мы с мужем получили гражданство по переселению, естественно заполнили у нотариуса отказ от предыдущего гражданства, который как я уже поняла не означает что он у нас есть... Вопрос у меня заключается в том что пока на данный момент у нас нет постоянной прописки (регистрации по месту жительства), есть только регистрация по месту пребывания. мы можем пойти в УФМС на ее основании??? или нам нужно ехать в тот регион где мы получили внутренний паспорт... Спасибо за ответ.