Three years later, her exceptional talent was discovered by the famous professor Irina Bochkova, who was a student and follower of the legendary Yuri Yankelevich.
The creative formation of the young musician was greatly influenced by meetings with outstanding musicians: Yehudi Menuhin, Isaac Stern, Mstislav Rostropovich (lessons and master classes), who distinguished Anastasia's unusual aptitude.
Chebotareva was sixteen when she had her international debut with tours in Italy, UK, France and Germany.
2002 – "Arco"; album of music to a Japanese motion-picture film recorded together with the Japan NHK Symphony Orchestra.
2004 – "Tema D'amore Cinema Collection"; album of music to world-known motion-picture films.