Karrierens høydepunkt var bronsemedaljen på 200 meter fra EM 1986 i Stuttgart. Fedorov var fire ganger nasjonal mester på distansen.