Регистрация после получения РВП

Спасибо! Уточню вопрос.

Разрешение на РВП как и штамп в паспорте ставит УФМС г. Севастополя, а заявление на РВП и соответствующие документы подавались в одно из структурных подразделений (Отдел УФМС России по г. Севастополь в Балаклавском районе ул. Невская, д, 5а), таких подразделений в г. Севастополе - Отдел УФМС России по г. Севастополь в Ленинском районе ул. Воронина, д. 11

Отдел УФМС России по г. Севастополь в Нахимовском районе ул. Рабочая, д. 31

Отдел УФМС России по г. Севастополь в Гагаринском районе ул. Кесаева, д. 15а

Отдел УФМС России по г. Севастополь в Балаклавском районе ул. Невская, д, 5а.

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