нет паспорта и свидетельства о рождении

у моего гражданского мужа нет и никогда не было паспорта и свидетельства о рождении(и других документов тоже).он родился в Мордовии(имеется старая справка с роддома),сейчас живет уже 10 лет в Нижегородской обл.В нашем загсе отказываются делать вс-во о рожд.,посылают нас в Мордовию.Но и там нам отказали.получается замкнутый круг.Подскажите,пожалйста,как нам быть.У его матери и брата есть документы.и имеются справки со школы(С Мордовии).