Erst 1975 begann er mit dem Zehnkampf. 1978 wurde er hinter Alexander Grebenjuk Zweiter der sowjetischen Meisterschaft. Bei den Europameisterschaften 1978 in Prag wurde er Fünfter mit zehn Punkten Rückstand auf den Vierten Sepp Zeilbauer, aber 230 Punkten Rückstand auf den Dritten Siegfried Stark. 1979 wurde Kuzenko Dritter der sowjetischen Meisterschaft. Im Finale des