Ein Schwerpunkt der künstlerischen Arbeit von Anastasiya Nesterova liegt im Farbholzschnitt, den sie in der Technik des „verlorenen Druckstocks“ anfertigt. Dabei werden die verschiedenen Farben mit dem selben Druckstock gedruckt, der von Druck zu Druck reduziert wird. Das gesamte Druckvorhaben muss gut durchdacht sein, weil sich eine vergangene Druckstufe nicht mehr wiederholen lässt. Die Auflagenhöhe der Farbholzschnitte ist meist gering.

Die Künstlerin zeigt Ansichten von Landschaften, Stränden, Häfen und Städten. Menschen sind auf ihren Bildern nicht zu entdecken, aber in der Regel deren Spuren.
Seit 2019 arbeitet Anastasiya Nesterova zudem gemeinsam mit Anja Tchepets an einem Künstlerbuch-Projekt, wobei kleine Originale entstehen. Bei ihnen finden Techniken wie Schablonendruck, Monotypie, Abklatsch, Überrollung u. Ä. Anwendung.