Скажите, может ли он получить гражданство РФ в упрощенном порядке, не через вид на жительство, и какие документы для этого нужны?

Мой брат (гражданин РФ) женился на женщине, гражданке Украины, у которой есть сын от 1-го брака. Жена брата получила гражданство РФ в 2002 году. Ее сыну исполняется в декабре 2003 г. 18 лет, но у него нет никаких документов (никакого паспорта), кроме свидетельства о рождении. В ответ на запрос о гражданстве через консульство Украины в Москве пришел ответ, что факт гражданства установить невозможно (дом, где был прописан, сгорел, домовой книги не сохранилось). Скажите, может ли он получить гражданство РФ в упрощенном порядке, не через вид на жительство, и какие документы для этого нужны? И как его регистрировать без паспорта? В Нижегородском ОВИРе требуют справку об отсутствии судимости, а на Украине его бабушке отказываются ее давать без официального запроса. Брат с семьей живет в Н.Новгороде. Спасибо.