Does the military do regular STD tests?

I frequently get men pressuring me to forgo condoms. One of the excuses is “I’m in the military and they test us.”

Is that true? How regular is the testing?