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