Вступление в гражданство РФ

Здравствуйте! Моя семья переехала в РФ в 2009 году. Отец получил гражданство РФ в 2012 году, мать должна вступить в гражданство в июне этого года. Без гражданства и без всяких документов остался младший брат, которому в июле исполнится 16 лет. Из документов у него имеется только свидетельство о рождении иностранного гражданина, т.к. в республике выдача национального паспорта происходит после достижения шестнадцатилетнего возраста. Как нам быть? После исполнения шестнадцати лет получать национальный паспорт, потом делать "въезд-выезд", а потом уже подавать на рвп, внж, гражданство? И нужно вывозить его на территорию того государства, гражданином которого он является? Или можно пересечь ближайшую границу с РФ? Можно ли как-то ускоренно оформить документы?