Sjtsjerba tok seks OL-gull i Barcelona i 1992, og fire bronse i Atlanta i 1996. Han har også vunnet fjorten verdensmesterskap, og ti europamesterskap.