Ukrainiečių pianistas, keturioliktajame tarptautiniame Van Cliburno pianistų konkurse laimėjęs aukso medalį.
Taip pat pelnęs apdovanojimus už geriausią fortepijoninio kvinteto atlikimą ir geriausią užsakyto kūrinio atlikimą, Cholodenko finaliniame etape surengė du koncertus su Fort Vortho simfoniniu orkestru, diriguojamu Leonardo Slatkino. Jo kadencija Mozarto Koncerte Nr. 21 C-dur, K. 467, kurią jis parašė lėktuve, buvo įvertinta kaip "žaviai kontrapunktinė", rodanti "tikro supermenininko drąsą".
Kholodenko 2013-2014 m., kaip debiutinio Cliburno aukso medalininko sezono dalis, surengė daugiau kaip 50 pasirodymų, tarp jų - Bakersfildo simfoniniame orkestre, Manno centre su Filadelfijos orkestru, "La Jolla Music Society", "CU Presents", "Cliburn Concerts", "Krannert Center for the Performing Arts", "Lied Center of Kansas" ir "Portland Piano International". Be to, kaip jo prizų paketo dalį, įrašų kompanija "harmonia mundi usa" 2013 m. lapkričio 12 d. išleido gyvo garso kompaktinę plokštelę su jo apdovanojimais Van Cliburno konkurse, o vėliau - ir studijinį įrašą.
Kholodenko yra dirbęs su Jurijumi Bašmetu, Vladimiru Spivakovu, Konstantinu Orbelianu, Marku Gorenšteinu, Aleksandru Rudinu, Dmitrijumi Lissu, Eugenijumi Buškovu, Aleksandru Sladkovskiu ir kitais dirigentais, koncertavęs Austrijoje, Kinijoje, Čekijoje, Suomijoje, Prancūzijoje, Vokietijoje, Izraelyje, Italijoje, Airijoje, Japonijoje, Lietuvoje, Lenkijoje, Rumunijoje, Rusijoje, Suomijoje, Šveicarijoje ir Jungtinėse Amerikos Valstijose. 2009 m. jis išleido F. Liszto, S. Rachmaninovo ir M. Medtnerio kūrinių įrašus Rusijos leidybinėje kompanijoje "TV Culture". Aistringas kamerinio muzikavimo mėgėjas grojo ir įrašė kompaktinę plokštelę su smuikininke Alena Baeva, su Andrejumi Gugninu sudarė fortepijoninį duetą, pavadintą "iDuo". Duetas yra išleidęs įrašą "Delos Records" leidykloje.
Kholodenko taip pat pelnė pirmąją premiją tarptautiniame Marijos Callas pianistų konkurse (2004 m.), Sendai tarptautiniame muzikos konkurse (2010 m.) ir tarptautiniame Šuberto konkurse (Dortmundas, 2011 m.).
Gimęs Kijeve, Ukrainoje, Kholodenko yra pirmasis muzikantas savo šeimoje. Būdamas 13 metų jis pirmą kartą pasirodė Jungtinėse Amerikos Valstijose, Kinijoje, Vengrijoje ir Kroatijoje. 2005 m. Cholodenko persikėlė į Maskvą studijuoti Maskvos konservatorijoje pas Verą Gornostajevą.
2016 m. kovo 17 d. dvi Cholodenko dukterys buvo rastos negyvos, o jo atsiskyrusi žmona Sofija Cygankova - sužeista jų namuose Benbruke, Teksaso valstijoje. 2016 m. kovo 21 d. S. Tsygankova buvo suimta ir apkaltinta dviejų vaikų mirtimi. 2018 m. liepos 16 d. teisėjas pripažino Tsygankovą nekalta dėl beprotybės ir nurodė ją paguldyti į psichiatrijos ligoninę. Cholodenko dabar yra ištekėjusi už rusų smuikininkės Alenos Bajevos.
