Анастасия, родившаяся 7 октября 1982 года в Киеве, с детства занималась вокалом в ансамбле «Кияночка». В 10 лет её семья переехала в Москву, где она продолжила обучение в обычной школе, а затем поступила в академию искусств (Рати-ГИТИС). Впоследствии начала карьеру актрисы, снявшись в популярных мюзиклах «Чикаго» и «Кабаре».
В 2003 году Анастасия появилась обнажённой в журнале Maxim, что вызвало интерес как у мужчин, так и у женщин. Сейчас она замужем и воспитывает двоих детей.