Какие документы нужны и куда обращаться даже не знаем

Здравствуйте! Брат родился в Российской Федерации, в этом году исполнилось 18 лет. Свидетельство о рождении, аттестат об окончании средней школы недавно получил. Паспорт не выдают, говорят, что родитель не является гражданином РФ, мол езжайте к себе за паспортом. Но он то никогда за границей не был, и не планировал. Мы в тупике. Какие документы нужны и куда обращаться даже не знаем. Родителя уже вмешивать не хочется, хотим сами