The military has had an exemption process for vaccines since long before COVID.
https://www.cnn.com/2022/02/17/politics/us-military-religiou...
> The US military has approved religious exemptions to its Covid-19 vaccine mandate for 15 service members out of approximately 16,000 requests, according to the latest data from the services.