Людмила все просто: в компьтерах стоит откуда вы приехали, значится ваше прежнее гражданство. Немецкие чиновники прекрасно знают российские законы. Поэтому они просто потребуют от вас справку иц российског консульства о наличии или отказа от гражданства.
А кто сталкивался, могу опять таки сослаться на себя лично.