Как получить Российский паспорт для брата, рожденного в России, но со сменой гражданства?

Не важно, что родители в разводе, этот факт вообще не имеет в данном случае никакого юридического значения. Брат может получить гражданство РФ в упрощенном порядке. Так как родители у него - граждане РФ.Этого достаточно. Федеральный закон "О гражданстве Российской Федерации" от 31.05.2002 N 62-ФЗ Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;

б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;

Может получить гражданство РФ в упрощенном порядке

Федеральный закон от 31.05.2002 N 62-ФЗ (ред. от 26.07.2019) "О гражданстве Российской Федерации"

Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

(в ред. Федерального закона от 11.11.2003 N 151-ФЗ)

(см. текст в предыдущей редакции)

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;