Объяснение по поводу смены гражданства лучше было бы отправить сразу вместе с вашими документами. Вопрос у BVA будет.

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

Для бывших граждан СССР смена гражданства не критична:

http://faq.germany.ru/aussiedler.db/items/19.html?op=

"...в связи с распадом СССР многие приобретали гражданство вновь образованных государств по заявлению (в первую очередь это касается людей, переселявшихся в 1990-е годы из других бывших советских республик в Россию). Однако недавно Федеральный административный суд принял решение (BVerwG v. 10.04.2008 - 5 C 28.07), что немецкое гражданство не утрачивается, если на момент обращения с заявлением о приобретении гражданства другого государства, заявитель не знал о наличии у него немецкого. Кроме того суд постановил, что возможны и другие исключения, связанные с приобретением гражданства новообразованного государства (например РФ) в результате распада государства прежнего гражданства (например СССР). Впоследствии федеральный административный суд уточнил критерии "незнания" о своем немецком гражданстве (BVerwG v. 29.04.2010 - 5 C 4.09 u. 5 C 5.09, v. 29.09.2010 - 5 C 20.09)."