Influenza is a major cause of morbidity and mortality. The protective effect of a trivalent influenza vaccine (TIV) is undetermined in military personnel. We conducted an open-label, cluster randomized trial on active-duty servicemen of Beijing, Tianjin, and Shijiazhuang, who were randomly assigned to receive either a single dose of TIV or no treatment, according to cluster randomized sampling. The subjects were then followed for a maximum of six months to assess the incidence of laboratory-confirmed influenza. A total of 5445 subjects in 114 clusters received one dose of TIV before the 2015/2016 influenza season. Laboratory-confirmed influenza was identified in 18 in the vaccine group compared with 87 in the control group (6031 subjects in 114 clusters), resulting in a vaccine effectiveness (VE) of 76.4% (95%CI: 60.7 to 85.8) against laboratory-confirmed influenza. Influenza-like illness was diagnosed in 132 in the vaccine group compared with 420 in the control group, resulting in a VE of 64.1% (95%CI: 56.2 to 70.6). The estimated VE against influenza B viruses was 80.5% (95%CI: 65.6 to 88.9) and 8.6% (95%CI: -241 to 75.5) against influenza A viruses. In conclusion, the trivalent influenza vaccine is moderately effective, highly immunogenic, and generally safe to use in healthy male military servicemen.