Оксана, если родители Вашего брата получили гражданство РФ, то Ваш брат может в упрощённом порядке получить гражданство РФ. Это установлено в ст. 1 Соглашения от 26.02.1999 «Между Республикой Беларусь, Республикой Казахстан, Кыргызской Республикой и Российской Федерацией об упрощенном порядке приобретения гражданства».
Там же установлен перечень документов, которые необходимо предоставить для получения гражданства РФ:
1) заявление по форме, согласованной компетентными органами;
2) паспорт или иной документ, удостоверяющий личность и подтверждающий принадлежность лица к гражданству РБ;
4) нотариально заверенные копии свидетельства о рождении и о браке;
5) документ, подтверждающий тот факт, что родители Вашего брата являются гражданами РФ
Также если Ваш брат получил среднее профессиональное или высшее образование в РФ после 2004 года, то в отношении него имеются основания для получения гражданства РФ. Однако в этом случае он должен сначала получить вид на жительство. Граждане РФ в упрощённом порядке получают вид на жительство (т.е. могут получить его без разрешения на временное проживание).
Учитывая фактическое отсутствие границы между РФ и РБ, а значит и пограничного контроля, Ваш брат может и не выезжать из РФ для того, чтобы доказать свой новый въезд в РФ (в случае, если ему надо будет доказать факт нового въезда в РФ). Сам по себе выезд из РФ для получения гражданства или вида на жительство не требуется.