Genrikh Aleksandrovich Fedosov ( ruso : Генрих Александрович Федосов ; 6 de diciembre de 1932 - 20 de diciembre de 2005) fue un jugador de fútbol soviético .
Fedosov debutó con la selección de la URSS el 24 de noviembre de 1957 en un partido de clasificación para el Mundial de 1958 contra Polonia y marcó en su debut. Fue seleccionado para la fase final del torneo, pero no jugó ningún partido.