Общее правило во всем мире для людей с двойным гражданством. Куда летишь, на тот паспорт и покупаешь билет. Например в русском паспорте вы KOTOV, а в немецком Katz. Летите из Германии в Москву и обратно: покупаете билет на русский паспорт. На выезде из германии авиакомпании предъявляете русский паспорт а пограничникам - немецкий. На въезде в москву предъявляете русский паспорт. В Москве перед вылетом звоните в А/К и говорите я обратно лечу по другому документу. У вас спрашивают все детали (включая фамилию) и бесплатно меняют данные в обратном перелете. На вылете сотрудникам А/К предъявляете немецкий паспорт, российским пограничникам - российский. Влетаете в Германию по немецкому паспорту. Нарушение этой инструкции (например не замена документа) может привести к проблемам в дороге. И еще, пограничники не имеют права спрашивать у вас документы другой страны. Россия не признает за своими гражданами другого гражданства а значит и не имеет права требовать у вас наличия или отсутствия такового. Любые отклонения от этого порядка со стороны погранцов будут являться беспределом, который в России возможен, но лично я пока с таким не сталкивался.