не знаю, наверное это как-то регулируется...
42. Лицу, проживающему на территории Российской Федерации, у которого прекращено гражданство Российской Федерации, выдается вид на жительство иностранного гражданина или лица без гражданства.
(ПОЛОЖЕНИЕ О ПОРЯДКЕ РАССМОТРЕНИЯ ВОПРОСОВ ГРАЖДАНСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ)
Статья 24. Иностранные граждане могут въезжать в Российскую Федерацию и выезжать из Российской Федерации при наличии визы по действительным документам, удостоверяющим их личность и признаваемым Российской Федерацией в этом качестве, если иное не предусмотрено международными договорами Российской Федерации.
...
Лица без гражданства, получившие вид на жительство в Российской Федерации, осуществляют въезд в Российскую Федерацию и выезд из Российской Федерации на основании вида на жительство.
...
(Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию")
Так что видимо больших проблем с точки зрения выезда из России не ожидается, и дополнительно получается большой плюс в виде российского ВНЖ, который правда после получения немецкого гражданства придется менять...