ist ein Pianist, der eine unvergleichliche Bandbreite an Repertoire mit einer interpretatorischen Raffinesse verbindet, die bis in die Sphären der Poesie reicht. Als Goldmedaillengewinner des internationalen Van-Cliburn-Klavierwettbewerbs hat Kholodenko aufgrund seines herausragenden pianistischen Könnens und seiner tiefgreifenden künstlerischen Begabung Einladungen von vielen der besten Orchester und Konzertsäle der Welt erhalten.

Zu den Höhepunkten zählen Konzertauftritte mit führenden Orchestern in Nordamerika (Atlanta Symphony, Cincinnati Symphony, Indianapolis Symphony und Philadelphia Orchestra), in Europa (Danish National Symphony, London Philharmonic, Orchestra Sinfonica di Milano G. Verdi und Orquesta Nacional de España) sowie in Asien und dem Fernen Osten (National Symphony Orchestra of Taiwan, Sydney Symphony Orchestra und Tokyo Metropolitan Symphony Orchestra). Er war Artist-in-Residence beim Fort Worth Symphony Orchestra (Texas, USA) und dem SWR Sinfonieorchester (Stuttgart, Deutschland).