Risk taking behavior and sexually transmitted infections (STIs) research outcomes vary among militaries. A common theme indicates STI prevalence and risk taking among military personnel is higher than the general population. Alcohol and drug misuse is well documented. From these behaviors, high-risk sexual encounters increase. Exploring STI prevalence, knowledge, and risk behaviors among conscripted military forces, we recruited 584 conscripts from a defense force in Eastern Europe. The observed STI prevalence in the young, male conscripts was equal or less than their non-conscripted counterparts. Military entry screenings could reduce STIs, creating a healthier population. However, these findings remain informative as the notion of high STI rates among military forces is not supported. As this study was one of the first of its type in the region, it demonstrates the ability of a nation to secure their defense forces against HIV/STIs even in the face of increased prevalence within that nation.