Wolodkow konnte zwei Medaillen bei Schwimmweltmeisterschaften feiern. 2001 gewann er in Fukuoka Bronze und 2003 in Barcelona Silber, jeweils im 10 m-Synchronwettbewerb und zusammen mit Anton Sacharow.