Федотов работал в тренерском штабе "Спартака" с 2002 года, в июне 2006-го он был назначен главным тренером красно-белых, с которыми завоевал серебро чемпионата России-2006. Летом 2007 года у руля команды его заменил Станислав Черчесов, который через год уступил свое место Микаэлю Лаудрупу. В сезоне-2008 Федотов занимал должность спортивного директора ФК "Москва".

В бытность футболистом Федотов провел 22 матча за сборную СССР (4 гола). Он является рекордсменом московского ЦСКА по матчам, проведенным в чемпионатах СССР. Лучший бомбардир (16 голов) чемпионата СССР-1964. Пять раз включался в список "33-х лучших" по итогам сезона (1964, 1970, 1971, 1972, 1973). Также входил в тренерский штаб олимпийской (1980) и национальной сборных СССР (1981 - 1982).