Не дают гражданство

Я родился в СССР на территории России , отец военный жили в разных странах СНГ...В данный момент у меня есть разрешение на временное проживание в данный момент оно уже просрочено. УФМС требует что бы я подтвердил свое проживание на территории России до выдачи разрешения и на основании этого отказывают в получении гражданства. Подскажите как мне правильно поступить в данной ситуации. Все остальные близкие родственники имеют гражданство России.