Anna Aristarkhova studierte zeitgenössischen Tanz in Moskau sowie an der Hochschule für Musik und Darstellende Kunst in Frankfurt/ Main. Sie tanzte während ihrer Ausbildung in Choreografien von Toula Limnaios, Ayman Harper, Marguerite Donlon, Jacopo Godani und Abou Lagraa. Nach dem Ende ihrer Ausbildung realisierte sie als Tänzerin verschiedene eigene Projekte.