It's a long story, but I was just wondering how often they test them.. or do they just test them in the beginning?
They don't routinely check for STD with the exception of blood work done once a year sometimes longer in a check for AIDS. I've heard they check for STDs before and after deployments but I've been deployed twice and have only been tested for AIDS to my knowledge.
They don't unless your having issues and ask for a test. If you don't feel comfortable having the tests done on base or by the military you can find a free STD clinic here http://funadvice.com/r/15i811najd0 throughout the country if your stationed in the U.S.