Российское гражданство
На момент переезда (август 1991 года) в Германию я был несовершеннолетним. Мать вышла из Российского гражданства, автоматом я также вышел вместе с ней.
На сегодняшний день у меня немецкое гражданство. Есть ли шанс, без отказа от немецкого, восстановить российское гражданство?
У отца двойное гражданство российское, немецкое.
У матери - немецкое.
На момент переезда (август 1991 года) в Германию я был несовершеннолетним.
Это значит, что российского гражданства у Вас вообще не было, если Вы выписались перед отъездом. Оно было бы, если бы была прописка на территории РФ 6 ферваля 1992 г.
автоматом я также вышел вместе с ней.
Не факт. "Автоматом" из гражданства не выходят. Другое дело, что российского гражданства у Вас, может статься, никогда не было вообще.
Если у отца такая же ситуация, то есть, выписался в России в августе 1991г., то ему надо ОЧЕНЬ-ОЧЕНЬ сильно следить за сроком действия своего российского загранпаспорта, поскольку если он не будет получать новый до момента окончания предыдущего, то ему придется проходить проверку наличия гражданства, а он её не пройдет, если на 06.02.1992 не
был прописан в России.
Есть ли шанс, без отказа от немецкого, восстановить российское гражданство?
Восстановить то, чего не было, нельзя. Получить заново можно, но утратится немецкое, если заранее не получить Beibehaltungsgenehmigung.
Хотя всё возможно. 
самое интересное, мой сын получил гражданство РФ. Как такое возможно тогда? У меня немецкий паспорт, у жены РФ. Сын родился здесь. Никогда не жил в России.
и правда, как так вышло?
Мать вышла из Российского гражданства
Документ о выходе имеется? Что там конкретно указано?
Есть ли шанс, без отказа от немецкого, восстановить российское гражданство?
Есть, надо пройти проверку наличия гражданства РФ в консульстве за, кажется, 60 евро. И Вам там сильно повезёт, если родители не выписывались с места регистрации на территории РСФСР до конца 92г.
Мы ж не знаем, ни по каким §§ Вы сюда въезжали, ни когда Ваша мать получила гражданство РФ и их него вышла?
самое интересное, мой сын получил гражданство РФ. Как такое возможно тогда? У меня немецкий паспорт, у жены РФ. Сын родился здесь. Никогда не жил в России.
Вы действительно не понимаете? 
У мамы сына гражданство РФ. Сын наверняка маленький (несовершеннолетний). Вот и получил до совершеннолентя по заявлению мамы и с согласия папы.
Так а почему я не могу? Я понять не могу никак, причем я родился в России. У меня у отца тоже РФ гражданство.
Если очень грубо, то потому, что Ваш несовершеннолетний ребенок получил одно гражданство от папы, а второе приобрел в упрощенном порядке по желанию и с согласия родителей. На момент рождения ребенка папа имел немецкое, а мама российское гражданство.
У Вас абсолютно другая ситуация, Вы давно совершеннолетний. У Вас имеется немецкое гражданство. А что касается российского гражданства, то Вы так и не написали, когда выписались в России. У Вас гражданства РФ, возможно, вообще никогда не было, если Вы выписались в России еще в 1991 году.
Это, кстати, касается и Вашего отца: если он выписался в 1991г., то проверка наличия
гражданства его российское гражданство не подтвердит. Если у него есть сейчас действительный российский загранпаспорт, это ошибка (очень частая в начале 90х), но он может её "поддерживать" и дальше, если будет каждый раз получать новый российский загранпаспорт до окончания срока действия старого: в такой ситуации наличие гражданства не проверяют.
Так а почему я не могу?
Ох, потому, что на момент Вашего рождения у Ваших родителей не было гражданства Германии, да и РФ, пожалуй, тоже.
Порядок действий видится такой : 1.повыяснять у родителей, из каких гражданств они выходили и при каких условиях?
2. обзавестись справкой о регистрации на территории РФ в феврале 1992г.
3. подать на проверку наличия гражданства РФ за 60 евро.
выезжая на пмж в 1991 сохранить прописку было невозможно, поскольку ЗП с пометкой "для проживания за границей" выдавался только после снятия со всех учётов (включая регистрационный) и ВП как правило изымался (вместе с трудовыми книжками). Ляпы у паспортных столов в этом смысле встречались, но крайне редко...