Я тоже здесь вышла замуж, *российский (внутренний) паспорт *поменяла в России ( это делается в течении 2 недель), а загранпаспорт меняла в Германии в Российском посольстве (здесь замена загранпаспорта длится около полугода), а в России (не знаю, как сейчас) раньше был срок 3 месяца.
И еще, если нет немецкого гражданства совсем не обязательно выписываться в России (если только в будущем пригодится)
А лучше всего позвонить в Российское консульство и проконсультироваться!!!