Viktor Klimenkos sangkarriere begynte i 1963. Den første lille suksessen hadde han i 1964 med en finsk versjon av Dean MartinsEverybody Loves Somebody, utgitt på singelplate. I 1965 ble han valgt til å representere Finland i Eurovision Song Contest i Napoli med balladen Aurinko laskee länteen («Sola går ned i vest»). Den fikk null poeng og endte på sisteplass. Senere spilte han flere år teater og hadde oppdrag som TV-skuespiller. Suksessen kom med innspillinger på grammofonplate, både singler og LP-er, hvor han sang på russisk. Han ble snart kjent og har opptrådte over hele Europa.
På 1980-tallet ble han omvendt og fikk en kristen tro. Hans sanger fikk fra da av kristne temaer og han turnerte mye både i Europa og Amerika.