Piedalījies divās Olimpiskajās spēlēs (1992, 1996). 1992. gadā Barselonā viņš, pārstāvēdams apvienoto komandu, izcīnīja sešas zelta medaļas: komandu sacensībās, individuālajā daudzcīņā, vingrojumos uz zirga, riņķiem, kā arī līdztekās un atbalsta lēcienā. V. Ščerbo bija visvairāk medaļas Barselonas Olimpiskajās spēlēs izcīnījušais sportists.[1] Ar izcīnītām piecām zelta medaļām individuālajās sacensībās viņš ierindojas pirmajā vietā (kopā ar Ēriku Heidenu un Maiklu Felpsu) starp vienās Olimpiskajās spēlēs visvairāk medaļas izcīnījušajiem sportistiem (individuālajās sacensībās). Tāpat viņš uzstādīja rekordu, izcīnot četras zelta medaļas vienā dienā.[2] 1996. gada Atlantas Olimpiskajās spēlēs baltkrievu sportists izcīnīja četras bronzas medaļas: individuālajā daudzcīņā, atbalsta lēcienā, līdztekās un vingrojumā uz riņķiem. Tāpat ar panākumiem startējis Pasaules čempionātā, kur 12 reizes kļuva par čempionu, kā arī Eiropas čempionātos izcīnījis deviņas uzvaras.