The investigation at Lackland Air Force Base has ensnared 23 trainers, The Washington Post reported. The alleged misconduct took place between October 2010 and June 2011.
The report said 13 women were sexually assaulted, six of them by the same man. Other misconduct involved inappropriate relationships, including some involving physical contact.
About 35,000 cadets go through training at Lackland every year, taught by 500 instructors. About one-fifth of the trainees are women, while most of the instructors are men.
The report said sexual misconduct is "as abhorrent as it is rare" but must be dealt with firmly.
"It tears the fabric that holds us together as an Air Force because it destroys our trust, faith and confidence in each other," the authors of the report said.
Martin Bashir resigns from MSNBC over Sarah Palin comments
Ron Burgundy interviews Peyton Manning on SportsCenter