Andrey Nesterenko behaalde, na zijn muziekopleiding in Nizhny Novgorod, zijn bachelor (in 2006) en master (in 2009) piano bij de befaamde en geliefde pianodocent Michail Markov aan het ArtEZ conservatorium Enschede.
Hij won zijn eerste belangrijke prijs al als 8-jarige in Kaliningrad, waarna tal van prijzen volgden binnen en buiten Rusland.

Andrey is als docent/coach verbonden aan het ArtEZ Conservatorium te Zwolle, en treedt momenteel vooral op als pianoduo met zijn vrouw Sofia Vasheruk, en met diverse instrumentalisten in kamermuziekverband.

Met Sofia stond hij aan de wieg van de stichting Music Take In, die met een internationale pool van zangers en kamermusici kleinschalige producties verzorgt in een theatrale setting.