Добрый день! Нужно получить справку об отсутствии гражд

Добрый день! Нужно получить справку об отсутствии гражданства РФ. Человек проживает в Украине. У него из документов только свидетельство о рождении, Военный билет, справка об освобождении. Служил в России, Челябинской области. В 1994г. уехал из России в связи со смертью жены. Паспорт утерян в России в 1993г. Каким образом уехал без паспорта, неизвестно. Было ли у него гражданство РФ неизвестно. В России самостоятельно он такую справку не может получить. Человек вел и ведет маргинальный образ жизни. Что то выяснить у него проблематично. Такой документ по факту нужен его сыну, моему двоюродному брату. Возможно ли вообще получение данной справки?