Genrikh Aleksandrovich Fedosov (; 6 December 1932 â 20 December 2005) was a Soviet football player.
Fedosov made his debut for USSR on 24 November 1957 in a 1958 FIFA World Cup qualifier against Poland and scored on his debut. He was selected for the final tournament squad, but did not play in any games there.