В «Урале» Федотов был тем, кого называют лидерами команды. В его компетенции было и исполнение штрафных. Неудивительно, что почти каждый его гол – это маленький шедевр.
Вместе с «Уралмашем» Федотов выходил в еврокубки, что, пожалуй, является главной вехой в его игровой карьере. В 1996 году уральцы выступали в Кубке Интертото, где на групповом этапе встречались с шотландским «Хайберниансом», болгарским ЦСКА, французским «Страсбуром» и турецким «Коджаелиспором». Группу «Урашлмаш» прошел удачно, но в следующей стадии – впрочем, это уже была стадия полуфиналов – уступил датскому «Силькеборгу».
Был в екатеринбургской биографии Федотова и еще один запоминающийся матч – самая морозная игра в истории российского футбола. В ноябре 1993 года «Уралмаш» и челнинский «КАМАЗ» вышли на поле в минус 28.
