Можно оформить гражданство без переселения. Один из вариантов следующий:

1. Приехать в РФ по любой визе, подать на ВНЖ

2. После подачи документов сообщаете в Ваше МВД, что Вам нужно выехать обратно в Германию. Статус Вашего дела по ВНЖ можно отслеживать. как правило через 3-4 месяца ВНж готов. Письмо , когда ВНЖ готов приходит по адресу Вашей временной регистрации

3. Въезжаете опять в РФ ( виза нужна, ) получаете ВНЖ.

4. По закону имеете право в день получения ВНЖ подавать на гражданство.

5. Подаете документы на гражданство. Сообщаете в МВД, что Вам нужно отъехать в Германию. Статус готовки гражданства можно проверять. Время ожидания около 3 месяцев. Получаете письмо о положительном решении. Приезжаете на присягу. Получаете документы, что Вы гр. РФ

6. Обращаетесь в МВД, подаете заявление на внутренний паспорт, по закону должен быть готов в течение 5 дней

7. Теперь вы гражданин РФ, пересечение границы РФ возможно исключительно по паспорту РФ

Вариант второй:

Подаете на Программу переселения соотечественников как репатриант в консульстве в Бонне или Берлине. Получаете свидетельство репатрианта/ переселенца. На это свидетельство Вам выдают визу в РФ на 90 дней. Въезжаете в РФ и можете сразу же подавать На гражданство——> пункт 5

У бывших гр. РФ проблем с получением гражданства РФ быть не должно, но это надо будет побегать по кабинетам, пособирать бумаги, ставить апостили, переводить, заверять у нотариуса, общаться с чиновниками в миграционных центрах. Если им одна буква не понравиться, Вас отфутболят на переделывание заявлений заново итд. Будете там конкурировать с товарищами из определенных республик.

Если ставите себе цель гражданство РФ и у Вас много свободного времени, это вполне достижимо