[1]​ El joven comenzó jugando con el equipo de la fábrica textil local.

[1]​ A los 18 años de edad se trasladó a Moscú, donde trabajó como mecánico en la fábrica Metallurg cuyo equipo, el FC Serp i Molot Moscú («Hoz y martillo») lo invitó a jugar.

Fedótov permaneció allí tres años y llegó a la Liga Soviética en la temporada 1937.

[1]​ En 1938 fue fichado por el CSKA Moscú y fue el primer jugador en lograr la cifra de 100 goles oficiales en la Soviet Top Liga.

[1]​ Fedótov anotó 126 goles en liga con el CSKA, un récord que permanece imbatido a día de hoy en el club.