Geboren wurde Andrey Khvostenko 1966 in Kasachstan. Mit 8 Jahren fing er an Violine zu üben und entwickelte sich künstlerisch schnell dank seiner Leidenschaft und professioneller Methodik seiner Lehrer. Nach der Absolvierung des Konservatoriums gastierte er gewisse Zeit mit seiner Lehrerin Irina Mitchurina.

Nach dem Umzug nach Deutschland im 2006 ist er als Pädagoge und Solist tätig.