Как правильно поступить после отказа УФМС

Нужна консультация.Муж служил в Вооруженных силах РФ до августа 1994 года в Воронеже.Получил паспорт гражданина РФ 9 августа 1994 года Паспорт старого образца , где написано, что владелец является гражданином Российской Федерации , согласно ст. 13. ч.1 Закона РСФСР о гражданстве РСФСР от 28 ноября 1991 года.Был прописан по настоящее время в г. Воронеже.

Затем по семейным обстоятельствам ( престарелые родители , требующие ухода) уехал на Украину , где получил украинский паспорт.

От Российского гражданства не отказывался

.27 ноября 2014 года , приехав в Воронеж он подал документы на обмен паспорта.

в ФМС Ленинского р-на.

Через 10 дней ему были возвращены документы без рассмотрения , с формулировкой о том., что он имеет украинский паспорт.

При личном обращении в УФМС Ленинского р-на г. Воронежа, ему было сказано, что у него паспорт СССР и он не является гражданином РФ. Правомочны ли действия работников УФМС и как в этом случае получить гражданство РФ.