Получение гражданства РФ в Краснодаре

Здравствуйте.

У меня такой вопрос. Мой муж гражданин Украины. Я гражданка России. 2,5 года мы официальной зарегистрированы. Год он был временно зарегистрирован в Краснодаре. Надо ему получить гражданство РФ. Оказывается что он был временно зарегистрирован — это совсем не то, что нужно для получения гражданства. Оказалось, что надо разрешение на временное проживание. Неужели работники паспортно-визовой службы и миграционной службы настолько некомпетентны. Так что нужно моему мужу, чтобы он получил гражданство РФ и как можно быстрее. Я это рассматриваю, как издевательство над людьми!