Roedenkov werd in 1960 olympisch kampioen in een olympisch record van 67 meter 10. In de kwalificaties had Roedenkov al een olympisch record gezet met een afstand van 67 meter 03. Roedenkov werd in de periode 1959 tot en met 1961 kampioen van de Sovjet-Unie.