If you're embarrassed about it, you probably shouldn't have signed up for a job at which killing people is a normal duty. 

If somebody tells me they were in the military, I have to assume it's because they either wanted to kill somebody or were at least okay with it. 

If you're squirmish about killing, the military just seems like a bizarre career choice. 