В 1999-2000 гг. контингентные беженцы не должны были в обязательном порядке отказываться от прежнего гражданства.
Ссылка: http://www.bundesregierung.de/nn_646716/Content/DE/StatischeSeiten/Breg/IB/Einbuergerung/gp-optionsmodell.html
Wer die deutsche Staatsangehörigkeit nach dem Geburtsortsprinzip oder durch Einbürgerung nach der Übergangsregelung erhalten hat, muss mit Beginn der Volljährigkeit, spätestens jedoch bis zur Vollendung des 23. Lebensjahres erklären, ob sie bzw. er die deutsche oder eine andere Staatsangehörigkeit behalten will ("Optionspflicht").
Die Optionspflicht gilt nur für Kinder, deren beide Eltern nicht die deutsche Staatsangehörigkeit haben, die aber mit der Geburt nach dem Geburtsortprinzip Deutsche geworden sind, wenn sie mit der Geburt gleichzeitig die ausländische Staatsangehörigkeit der Eltern erworben haben.
Gehört das Kind zu der Gruppe der Kinder mit Optionspflicht, geschieht Folgendes, wenn es volljährig wird:
* Die Behörden weisen das Kind darauf hin, dass es sich nach dem Optionsmodell zu seiner Staatsangehörigkeit erklären muss und erläutern das gesamte Verfahren.
* Das Kind kann sich entscheiden, die ausländische Staatsangehörigkeit zu behalten. Die deutsche verliert es dann aber.
* Auch wenn das Kind bis spätestens zur Vollendung des 23. Lebensjahrs keine Erklärung abgegeben hat, verliert es die deutsche Staatsangehörigkeit.
Will das Kind die deutsche Staatsangehörigkeit behalten, muss es grundsätzlich bis zum 23. Lebensjahr nachweisen, dass die andere Staatsangehörigkeit nicht mehr besteht. Hierbei kann es Ausnahmen geben.
* Vielleicht ist es nach dem Recht des anderen Staates gar nicht möglich, die Staatsangehörigkeit aufzugeben.
* Vielleicht gibt es auch bestimmte Umstände, die es nicht zumutbar machen, die andere Nationalität aufzugeben (z.B. sehr hohe Kosten).
Es ist in solchen Fällen möglich, beide Staatsangehörigkeiten zu behalten. Das gilt darüber hinaus in allen Fällen, in denen Gründe vorliegen, die bei einer Anspruchseinbürgerung zur Hinnahme von Mehrstaatigkeit führen würden.

Dazu muss aber spätestens bis zum 21. Lebensjahr ein Antrag gestellt werden, damit die Behörde die Beibehaltung der deutschen Staatsangehörigkeit erlaubt ("Beibehaltungsgenehmigung").

Den Antrag auf Erteilung einer Beibehaltungsgenehmigung sollte man sicherheitshalber auch einreichen, wenn bis zum 21. Geburtstag noch unklar ist, ob ein Verfahren zur Entlassung aus der anderen Staatsbürgerschaft zum Erfolg führt.

Wenn das Kind die deutsche Staatsangehörigkeit wegen der Optionspflicht verliert, braucht es für den weiteren Aufenthalt in Deutschland einen Aufenthaltstitel.
К большому сожалению, 1) законы Украины разршают выход из гражданства 2) расходы на выход из гражданства не так высоки в сравнении с доходами семьи, а значит, ни одна из этих милых законных лазеек в нашем случае не действует.