Fesenko compte quatre médailles aux championnats d'Europe de natation. Il est double champion d'Europe de 400 mètres quatre nages (1977 et 1981), vice-champion d'Europe de 200 mètres papillon en 1983 et médaillé de bronze en 1981.