Родилась 3 февраля в г. Пермь. Закончила Оренбургский колледж искусства и культуры в 2008 г.
С сентября 2008 г. по декабрь 2012 г. проработала актером-кукловодом в пермском театре кукол «Туки-Луки» под руководством Заслуженного артиста России С. Кудимова.
В театре сыграла немало ролей:
Кнок в спектакле «Фантазер Кнок» М. Варфоломеева;
Машенька в спектакле «Три медведя» (русская народ.сказка);
Даренка в спектакле «Серебряное копытце» П. Бажева;
Ласточка в спектакле «Дюймовочка» Г.Х. Андерсена;
Наташа в спектакле «Капризка» В. Воробьева;
Кудряшка в спектакле «Каникулы с привидениями» Н. Белочицкой;
Генеральская дочь в спектакле «Царевна-лягушка» Гернета;
Аристократка в спектакле «Раздевайтесь...» по рассказам М. Зощенко; Принцесса Каролинка в спектакле «Сказка о незадачливом драконе» И. Пержинова);
Царевна Несмеяна в спектакле «По щучьему велению» (русская народная сказка);
Мия в спектакле «Маленькая Мия» А. Миронова.
Анастасия любит и умеет ходить на ходулях, мастерить театральных (и не только) кукол.
В 2011 году сыграла роль Наташи в спектакле «Наташина мечта» Я. Пулинович (г. Пермь, театр «Сцена-молот», режиссер Дамир Салимзянов).
Анастасия Лесникова - участница театральных фестивалей и творческих лабораторий:
«Живая Пермь» (2010, 2011, 2012);
«Белые ночи» (г. Пермь, 2011 и 2012);
«Большая перемена» (г. Пермь, 2011);
«Пространство режиссуры» (г. Пермь, 2011);
«Новая театральная реальность» (г. Москва, 2012);
«Фестиваль уличных театров» (г. Ярославль, 2012);
«Театральный арбузник» (г. Оренбург 2012).
С января 2013 г. - артистка Глазовского драматического театра «Парафраз».
В театре "Парафраз" сыграла следующие роли:
Жанна в спектакле "ЖАВОРОНОК" (режиссёр Д. Салимзянов), 2013 г.;
Ассистент в спектакле "ПРОСТО ИГРА" (режиссёр Д. Салимзянов), 2013 г.;
Алёна в спектакле "КОРОЛИ И КАПУСТА" (режиссёр Д. Салимзянов), 2013 г.;
Ладушка в спектакле "СКАЗКА О СПЯЩЕМ БОГАТЫРЕ" (режиссёр Д. Салимзянов), 2013 г.;
Кларисса Хэйлшем-Браун в спектакле "ДЕТЕКТИВ АГАТЫ КРИСТИ" (режиссёр Д. Салимзянов), 2014 г.
На ХIII Республиканском фестивале профессиональных театров Удмуртии "Театральная весна - 2014" Анастасия Лесникова получила Диплом Лауреата в номинации "Лучшая женская роль" за роль Клариссы Хэйлшем-Браун в спектакле "ДЕТЕКТИВ АГАТЫ КРИСТИ".