Анастасия Виноградова-Заболотская родилась 26 апреля 1976 года в Ленинграде. Закончила Регентские классы при Духовной академии. В Санкт-Петербургскую консерваторию им. Н. А. Римского-Корсакова поступила в 2000 году, в классе О. Д. Кондиной занимается с 2005 года. Анастасия — первая помощница своего педагога в консерваторском классе не только потому, что она всецело предана искусству пения, но и потому что она мать троих детей и свою заботу переносит на тех, кто учится вместе с ней. Ольга Дмитриевна называет ее своею правой рукой и говорит о ней как о уже состоявшейся великолепной оперной певице, имеющей к тому же задатки большого педагогического таланта. Анастасия обладает ярко выраженным драматическим дарованием. У нее сильный и мягкий голос — красивое, теплое меццо-сопрано.
С сотрудниками Пушкинского Дома у молодой певицы завязались творческие отношения с первого выступления — концерта класса О. Д. Кондиной, который состоялся 16 апреля 2007 года, где она блестяще исполнила арию Азучены из «Трубадура» Верди, романс А. Г. Рубинштейна на слова А. С. Пушкина «Ночь» («Мой голос для тебя…») и «Баркароллу» из «Сказок Гофмана» Ж. Оффенбаха (с Еленой Витис). В марте 2008 года Анастасия выступила в концерте по музыкальным автографам, хранящимся в Рукописном Отделе Пушкинского Дома (авторский вечер композитора А. Н. Захарова), где прекрасно спела три романса из цикла «Радуница» на стихи С. А. Есенина.