Анастасия Лескова провела на челябинской сцене 26 лет и ушла с нее по театральным меркам довольно рано. Она отказалась от возрастных характерных ролей, чтобы навсегда остаться в памяти зрителей молодой и яркой.
Без профессионального образования за плечами она покоряла своей игрой не только провинциальную публику, но и столичных литераторов. Так, в числе поклонников Лесковой был знаменитый писатель Александр Фадеев.