Sporto kopš septiņu gadu vecuma. Sākumā trenējies sambo.[4] V. Zeļonijs ir piedalījies četrās Olimpiskajās spēlēs (1992, 2000, 2004, 2008). 2000. gada Olimpiskajās spēlēs Sidnejā viņš izcīnīja bronzas medaļu svara kategorijā līdz 73 kg. Pārējās Olimpiskajās spēlēs nepārvarēja pirmo sacensību kārtu: 1992. gada Barselonas spēlēs svara kategorijā līdz 66 kg, 2004. un 2008. gada spēlēs — līdz 73 kg. V. Zeļonijs kopš 2009. gada bija Latvijas Džudo federācijas ģenerālsekretārs,[5] kopš 2021. gada — valdes priekšsēdētājs.[3] Viņam ir melnā josta, sestais dans.[2]
V. Zeļonijs ir izcīnījis bronzas medaļu svara kategorijā līdz 71 kg 1997. gada Pasaules čempionātā.[6] Eiropas čempionātos trīs reizes ir izcīnījis sudraba medaļu (1992, 1993, 1995; visas reizes svara kategorijā līdz 65 kg), kā arī divas reizes izcīnījis 3. vietu (2002, 2004; abas reizes svara kategorijā līdz 73 kg).[6] Tāpat viņš ir vairākkārtējs Latvijas čempions. 2009. gadā saņēma Latvijas Gada balvu sportā nominācijā "Paraugs sportā".[7][8]
↑Norietis, Rolands (2008. gada 22. aprīlī). "Vsevolods Zelonijs: «Džudo neko nav iespējams prognozēt»". Sporta Avīze (Rīga: SIA "Mediju nams") 16 (641): 41. lpp. ISSN1691-0451.
Rīga, Latvijas PSR, PSRS (tagad 
Latvija)
