She was born on December 23, 1981, in Krasnodar, Russian SFSR, Soviet Union (now Russia).

In 2008–2010, Anastasiya played the main role of Mercedes in Russia (the only one at that time) production of the musical Monte Cristo.

First husband is actor Pyotr Kislov, 2006; the marriage lasted 7 months.

From August 2010 to July 2016 she was married to actor, singer and composer Gleb Matveychuk.

From November 2018 to 2019, she was married to a lawyer and businessman Alexander Sakovich.