Капитан ленинградского «Динамо» 1930-40-х, Федоров сменил на посту главного тренера Евгения Елисеева, под руководством которого «Зенит» провел один из лучших периодов в истории.
Крепкая и сыгранная команда продолжила использовать фундамент, заложенный в предыдущие годы, но для выправления ситуации этого оказалось недостаточно. 11, 9 и 16-е итоговые места «Зенита» за время его руководства — явное тому подтверждение.
Окончание сезона 1966-го года и вовсе повергло болельщиков в уныние — команда не могла одержать победу в 10 матчах и забила в них всего 3 мяча. В «Зените» к тому моменту явственно проявился кризис, связанный в первую очередь с проблемами возраста: ведущие игроки команды — Завидонов, Дергачёв, Васильев, Востроилов, Совейко, Рязанов — вплотную подошли, а некоторые и перевалили за отметку в 30 лет, и играли они в «Зените» уже давно, практически без замен. Мало того что многие ветераны существенно сдали физически, так еще и некоторые ведущие игроки стали ощущать свою незаменимость и заметно расслабились. Однако тренеры команды на сколько-нибудь серьёзную перестройку состава так и не решились.<br>
<br>
К тому же Валентин Фёдоров, как и Елисеев, был сторонником скорее демократичного стиля управления командой, но в ситуации, в которой оказался «Зенит» в то время, явно требовались совсем другие методы. Определенно, не хватило зенитовскому наставнику столь необходимого для тренеров, попавших в экстремальную ситуацию, четкого представления о путях и методах развития команды, а также твердости, решительности и жесткости в проведении выбранной линии.<br>
Болельщики негодовали, возмущались, редакции ленинградских газет в конце сезона-1966 были завалены сотнями возмущенных писем с требованиями немедленного снятия тренеров, резкого обновления состава команды, привлечения в ее ряды молодых игроков. Никто еще не знал, что вскоре так и произойдет: Фёдоров уйдет в отставку, команду вновь, 10 лет спустя, примет Аркадий Алов.<br>
<br>
После «Зенита» Федоров работал в одесском «Черноморце», «Тереке» и ленинградском «Динамо». В 70-е он занимался созданием экспозиции, посвященной футболу, в музее истории города. С 1986-го приз памяти тренера разыгрывали команды районных УВД Ленинграда.