От нескольких месяцев (если ОЧЕНЬ повезет: "быстрая" федеральная земля, быстрый выход из гражданства РФ, тест по языку и Einbürgerungstest сданы, сертификаты на руках), до нескольких лет (еще не сданы тест по языку и Einbürgerungstest, "медленная" федеральная земля - бывает, что по 2,5 года результата ждут, долго ждать термина на сдачу гражданства, медленно проходит повторная проверка и.т.д.)
У нас получилось получить гражданство примерно за год:
* тесты с ожиданием сначала термина, а потом результатов заняли 2- 2,5 месяца,
* Zusicherung получили через 2 месяца
* потом ездили выписываться (не были выписаны в России до того момента)
* ждали справки об отсутствии налоговых долгов где-то месяц
* несколько недель ждали термина на подачу документов на выход из гражданства
* получили документы о выходе из гражданства через 4 месяца без одной недели
* повторная проверка заняла где-то недели 3, что ли

Zusicherung выдают кому-то за несколько дней(!), кому-то за пару лет.
Выход из российского гражданства длится, если судить по сообщениям на форуме, от 3 до 6 месяцев, обычно около 4-х.
Повторная проверка длится от пары дней до 4-5 месяцев.
А еще тесты, переводы, терминов ждать и.т.д.
Вот и считайте.