Надо ли будет восстанавливать гражданство?

"уехал в Германию в 1996 году" - если он имел постоянную прописку в России на 6 февраля 1992 года - он считается гражданином России. Так что восстанавливать гражданство, полагаю, не придется.

Ну, если документы утеряны, то, конечно, придется через суд.

....

Паспорт СССР, конечно же, не действителен.

Здравствуйте. Паспорт по приезду поменяет и все.

Паспорт по приезду поменяе

Здравствуйте, Оксана Михайловна.

Если Ваш брат имел постоянную прописку по состоянию на 6 февраля 1992 года, то он является гражданином России. Но заменить паспорт гражданина СССР на паспорт гражданина России Ваш брат не сможет, так как такая возможность отсутствует уже много лет.

Для этого ему необходимо будет предварительно пройти процедуру проверки факта наличия или отсутствия гражданства России в соответствии с пунктами 202 - 212 Положения о порядке рассмотрения вопросов гражданства Российской Федерации, утвержденного Указом Президента РФ от 22.11.2023 N 889 (ред. от 10.12.2024, с изм. от 17.05.2025).

После вынесения положительного заключения по итогам указанной проверки Ваш брат сможет получить паспорт гражданина России.

С заявлением о проведении проверки факта наличия или отсутствия гражданства России он может обратиться в консульское учреждение российского посольства в Германии.

Нужна помощь - обращайтесь, имею положительный опыт разрешения подобных вопросов.