Елена и Дмитрий, вы приехали в Германию как немцы, а не как иностранецы. Поэтому вам сразу дали немецкое гражданство. Если иностранец с видом на жительство просит гражданство, то он должен отказаться от старого (за отдельным исключением). Если гражданин Германии получит гражданство другой страны, то он теряет немецкое.
Кстати, по российским законам вступление в другое гражданство не влечет автоматическое лишение российского. Вы должны попросить, заплатить деньги и только тогда они рассмотрят этот вопрос и может быть решат положительно.