Anastazja Fietisowa urodziła się w Brześciu na Białorusi. Jest córką wybitnego malarza portrecisty, Iwana Fietisowa. Edukację rozpoczęła w Wyższej Szkole Muzycznej w Mińsku (kierunek dyrygentura), a w 1982 r. ukończyła tamtejszą Akademię Sztuk Pięknych, zdobywając zawód projektantki wnętrz. W 1993 r. studiowała sztuki wizualne w eksperymentalnej uczelni plastycznej w Moskwie pod kierunkiem prof. Eugeniusza Rosenbluma. Przez osiem lat pracowała w rodzinnym Brześciu jako projektantka wnętrz.
Obecnie artystka od lat mieszka i tworzy w Polsce. Od 1996 r. zajmuje się wyłącznie malarstwem sztalugowym i eksperymentalnym (m.in. malowanie emaliami na miedzi). Tematem jej prac są przede wszystkim pejzaże miejskie, w tym malownicze panoramy miast. Jest autorką wielu wystaw indywidualnych, które wielokrotnie gościły w olsztyńskich instytucjach kultury, m.in. w BWA, CEiIK-u oraz w Galerii Stary Ratusz WBP.
Jako wielka miłośniczka Warmii i autorka niezliczonych prac uwieczniających urodę naszego regionu, Anastazja Fietisowa została w 2017 roku uhonorowana statuetką oraz zaszczytnym tytułem „Przyjaciel Warmii”.
ul. Stare Miasto 33, WBP