Данный вопрос касается законодательства Украины. Я же консультирую только по законам РФ.
В России для возможности проходить военную службу необходимо иметь гражданство РФ. При этом наличие гражданства другого государства не является препятствием для прохождения военной службы.