Проблема отказа в принятии заявления о отказе от украинского гражданства из-за отсутствия регистрации по месту жительства в России

Здавствуте. Хочу служить по контракту в МВД РФ, имею гражданство РФ и Украины (как и многие жители крыма). Для этого нужно подать заявление в ФМС РФ об отказе от УКР. гражданства. Я попатался подать такое заявление, но начальник отдела ФМС мне отказал, потому, что В паспорте РФ нет ни прописки, ни регистрации по место жительства (живу на съемной квартире). Знаю, что это нарушение, но может ли это (отсутствия регистрации), являтсь поводом для отказа в принятии заявления? Выяснил, что закона (по которому мне могут отказать)-НЕТ, но есть инструкция по делопроизводству. Согласно которой в заявлении должен быть указан адрес заявителя. Но ведь я указал адрес фактического проживания в заявлении. Получается, что закона НЕТ а инструкция есть, и на основании нее мне могут отказать в принятии от меня заявления? Заранее благодарю за полный ответ!