Anastasia Eremenko-Berg was born in Rostov-na-Donu, Russia in 1980. She was raised in the intensive performing art culture of the Soviet Union. At the age of six, she began gymnastics, theater, and classical piano performance training which would eventually lead to a profession in piano teaching.