Moskova'da, RSFSR, SSCB'de, ünlü sinema oyuncusu Svetlana Nemolyaeva'nın öz kardeşi olan görüntü yönetmeni Nikolay Nemolyaev'in ailesinde doğdu. Büyükbabası, 'Mutlu Sefer', 'Doktor Aybolit' ve diğer filmlerle tanınan sinema yönetmeni Vladimir Nemolyaev'di ve büyükannesi hayatı boyunca Mosfilm'de ses operatörü olarak çalıştı. Çocukluğunda Anastasia resim yapmak, nakış işlemek, oyuncak yapıştırmak ve mutfak tahtalarını yağlı boya ile boyamakla ilgileniyordu. Gençlik yıllarında sinemada aktif olarak rol aldı. 1991'de GITIS'i (M. Zakharov'un atölyesi) bitirdi. 1995'ten 1999'a kadar Malaya Bronnaya Tiyatrosu'nda oynadı. Anastasiya Nemolyaeva, Veniamin Skalnik ile evli ve üç çocuğu var. Kocasıyla birlikte tasarım işiyle uğraşıyor.

Moskova'daki birçok ünlü galeriyle aktif olarak işbirliği yapıyor. Eserleri (cam, ahşap, mobilya) Rusya, Fransa, İngiltere, Japonya, İtalya ve diğer ülkelerdeki özel koleksiyonlarda bulunmaktadır. A. Nemolyaeva'nın birkaç eseri Rus Naif Sanat Müzesi'nde bulunmaktadır. 2005'te Moskova'daki 'İnek Geçidi' sanat etkinliğine katıldı. 2000'lerden beri Anastasia tiyatroda çalışmıyor ve nadiren sinemada rol alıyor (Alexander Rogozhkin'in davet ettiği 'Peregon' filmi, 'Elmas Avcıları' dizisi), kocasıyla birlikte kendi sanat 'Anastasiya Nemolyaeva Stüdyosu' ve 'Veniamin Skalnik Atölyesi'ni açtı, burada cam ve ahşap boyama tekniğinde tasarımcı olarak çalışıyor (mobilya, tabaklar) ve ayrıca iç mekanları boyuyor.