Anastasia was born in Odessa, Ukraine. Graduated from Vladimir College of Music specializing on jazz vocals, continuing study at Franz Liszt University of Music in Weimar, Germany.
Original work author, she has performed with a great acclaim both with a chamber music ensembles and large classical orchestras throughout Europe and Russia. She performed with Frank Möbus, Sergey Manukuan, Kalle Kalima, Christian Lillinger, Anton Davidyants to name the few.
In 2013, Anastasia Volokitina was a prizewinner at the prestigious Jazz Voice Competition in Montreux, Switzerland. Giving concerts at numerous festivals, such as Jazz Festival Würzburg, Lucca Jazz Donna Festival, Umbria Jazz Festival.