Проблема с регистрацией по новому месту жительства в г. Севастополе

Проблема заключается в регистрации по месту жительства. Я снята с регистрационного учета по бывшему адресу жительства в связи с продажей квартиры. Листок убытия от 11.04.2017. Соответственно, для того чтобы приобрести другое жилье и получить правоустанавливающие документы потребовалось время. 22.06.17 я обратилась в паспортный стол своей УК, чтобы зарегистрироваться по новому адресу. В услуге мне отказали, мотивируя тем, что я обязана зарегистрироваться в течение семи дней. Предложили ехать в ФМС, оплатить штраф 2000 руб. и после этого они мне смогут оказать данную услугу. Я проживаю в г. Севастополе. Спасибо.