Анастасия Вострецова родилась в Екатеринбурге в 1981 году.  В 2008 окончила Академию Художеств в Санкт-Петербурге, где училась на живописно-реставрационном отделении у проф. М.М.Девятова.Тема театра и балета является преобладающей в творчестве художницы. В картинах можно увидеть как реальные сюжеты из спектаклей Мариинского театра  так и полностью выдуманные сюжеты. В 2012г в АРБ им. А.Я.Вагановой была защищена докторская диссертация по теме "Балет в живописи на примере творчества А.Вострецовой". Картина "Анна Павлова. Ностальгия" хранится в театральном музее АРБ им.А.Я.Вагановой.  А настасия участвует в ежегодном всемирном художественном салоне в Париже.