Entrenó a varios equipos sin permanecer más de dos años en todos ellos y también formó parte del cuerpo técnico del CSKA, Dinamo, Spartak y FC Moscú.
Vladímir Fedótov disputó 22 partidos con la selección de la Unión Soviética y anotó cuatro goles.
No llegó a jugar ningún gran torneo con el equipo soviético.
Vladímir Fedótov creció en un ambiente familiar totalmente ligado al fútbol.
Según su esposa, Vladímir sufría una severa depresión después de ser destituido del Spartak y el FC Moscú.