Замена паспорта

Добрый день. Мой муж обратился в территориальные органы Федеральной миграционной службы по месту жительства по вопросу замены паспорта гражданина РФ, в связи с непригодностью паспорта для дальнейшего использования. Весь перечень необходимых документов им был предоставлен. Он является гражданином РФ с 1995 года. В настоящее время органы ФМС запрашивают у него справку о принадлежности к гражданству РФ. Является ли это правомерным? Если да, то где можно оформить данную справку, т.к. она была передана в органы власти, когда муж оформлял первоначальный паспорт?