Fiódor entrenaba cuando salía de estudiar en la escuela vocacional Nº 22 de la ciudad, en la que se graduó con honores en 1994 con un título de electricista.