В 1988 году она поступила на исторический факультет Астраханского педагогического института. Однако уже через год девушка поняла, что осваивает не ту профессию, поэтому было принято решение штурмовать театральные вузы Москвы.
В столице Анастасия поступила в Школу-студию МХАТ на курс Авангарда Николаевича Леонтьева. На четвертом курсе Анастасию приглашают в «Табакерку».