Auch bei Schwimmeuropameisterschaften war Wolodkow erfolgreich. Schon 1995 gewann er in Wien Bronze vom 3 m-Brett, 1999 folgte in Istanbul eine erneute Bronzemedaille vom 10 m-Turm. Ein Jahr später gelang ihm in Helsinki mit Skrynyk die Silbermedaille im 10 m-Synchronspringen. Bei der Europameisterschaft 2002 in Berlin gewann das erfolgreiche Duo Wolodkow/Sacharow seinen ersten Titel, den sie 2004 wiederholen konnten. Im gleichen Jahr gewann Wolodkow zudem Bronze vom Turm.