Yes, all military are required to disobey an illegal order. HOWEVER, you would be Court-marshalled for disobeying a lawful order. The Court-marshal would be your chance to prove the order was illegal and that you should not be punished for disobeying. Remember this also, constitutional rights in general do not apply or are severely curtailed in military matters.
Also, there is no such thing as a Religious Exemption, in the military and the Constitution or in law.
Personally, I think the population in the federal penitentiary in Ft. Leavenworth should grow by 12,000 or more souls, with every one receiving a Dishonorable Discharge for disobedience of lawful orders and for mutiny.
