Федоров, который становился чемпионом России в составе казанского «Рубина», отметил, что рад вернуться к работе селекционера.
«Я много лет руководил селекционным отделом «Рубина» и рад вернуться к работе селекционером. Мне очень приятно, что меня пригласил такой большой клуб. Приложим все усилия, чтобы «Локомотив» развивался и всегда был на лидирующих позициях. Моим последним местом работы также был «Локомотив» (Ташкент). Поменялся город, но не название команды. Я остался с железной дорогой, это очень приятно и символично. Работа многогранная: необходимо учесть пожелания главного тренера, стратегию и возможности клуба, решать вопросы коллегиально. У «Локомотива» достаточно молодых ребят, которые в будущем смогут усилить первую команду, поэтому необходимо плотно взаимодействовать с Академией», - цитирует Федорова сайт команды.
После завершения карьеры в 2008 году Федоров перешел на работу в селекционный отдел «Рубина», которым руководил до 2012 года, после чего возглавил молодежную команду клуба. В 2014–2017 годах тренировал «Нефтчи» из Ферганы, а в 2018–2020 годах работал в ташкентском «Локомотиве», дважды выиграв с ним чемпионат Узбекистана. Федоров выводил команду в Лигу чемпионов Азии, стал обладателем Кубка и был признан тренером года в Узбекистане.