En el ejército, Fiódor continuó entrenando, pero debido a las limitaciones asociadas con el servicio, trabajó más con la barra, las pesas y también hizo carreras de campo a través.