Как путешествовать из России со вторым иностранным паспортом?

Я родился и живу в России. В этом месяце получил второе гражданство Республики Сербия, имею ли я право пересекать границу по паспорту Республики Сербия? Условно говоря, я хочу полететь в Германию, для которой владельцам Российского паспорта нужна виза, а гражданам Сербии не нужна. Как в таком случае нужно действовать? Нужна ли всё равно виза, и какой паспорт показывать в Российском аэропорту, а какой по прилёту в аэропорту Германии?