Rudenkov ylitti 50 metrin rajan vasta vuonna 1955. Rooman olympialaisissa hän voitti kultamitalin tuloksella 67,10. Tämä jäi hänen ainoaksi kansainväliseksi suurmenestyksekseen kahden Neuvostoliitto - USA -maaottelun voiton lisäksi. Belgradin EM-kisoissa 1962 Rudenkov oli kuudes tuloksella 63,94. Rudenkovin ennätys oli 68,95.