Проблемы с проверкой принадлежности гражданства для замены паспорта.

Мне 21 год, я гражданин РФ, прописан в АРК Крым, городе Феодосия. Просрочил паспорт на год. В июле находился в городе Люберцы, там же подавал все необходимые документы для замены паспорта. Оплатил штраф, гос.пошлину, мне сказали ждать 30 дней. Спустя месяц я пришел за паспортом, а там мне отказали объясняя это тем, что из Феодосии пришел документ, в котором указано, что появились сомнения по поводу моей принадлежности к гражданству РФ и мне теперь надо ехать в Феодосию и разбираться уже там. Приехал в Феодосию, из почтового ящика достал письмо где был документ с просьбой явиться в ОВМ ОМВД России по городу Феодосия и иметь при себе оригиналы и копии следующих документов: Ф 17, Ф 16, Паспорт гр.РФ родителей и справка с мечта учёбы (в школе). В августе явился в ОВМ ОМВД, предоставил все необходимые документы для проверки принадлежности к гражданству РФ и документы для замены паспорта. Там мне сказали, что паспорт делается 10 дней как и должно быть, а с проверкой принадлежности к гражданству РФ придется ждать больше месяца. У меня два вопроса: 1. Действительно ли проверка принадлежности к гражданству РФ занимает так много времени и если нет, то сколько она должна длиться. 2. Могу ли я выполнить эту проверку в другом месте, не в ОВМ ОМВД России по городу Феодосия, где возможно сделали бы это гораздо быстрее?