Klimenko kom tidigt med sin familj till Finland. Han deltog för Finland i Eurovision Song Contest 1965 med låten "Aurinko laskee länteen", vilken dock fick noll poäng. Han åtnjöt under 1970-talet viss popularitet även i Sverige med framträdanden på Berns salonger och Hamburger Börs i Stockholm samt i svensk television. Från 1980-talet och framåt har han varit verksam som gospelsångare.