Федоров 13 октября 2022 года был назначен на должность исполняющего обязанности главного тренера «Локомотива», когда клуб покинул Йозеф Циннбауэр. Через месяц команду возглавил ее нынешний главный тренер Михаил Галактионов.

— Да, у меня была возможность остаться в «Локомотиве». Меня хотели оставить, мы всегда на связи с генеральным директором Владимиром Леонченко. Но те варианты, которые мне предложили… Я не хотел окунаться в молодежный футбол.

Мне кажется, что именно здесь, может быть, я мог бы принести больше пользы. Но нет никакой обиды, не держу злости на «Локомотив». Наоборот, я благодарен им за то, что мне дали шанс, я поработал в большом клубе и посмотрел на уровень РПЛ, — сказал Федоров в эфире программы «Все о главном» на Матч Премьер.