Анастасия Нестерова родилась 1 июня 1994 года в городе Москва. Окончила Московский государственный колледж музыкального исполнительства имени Фредерика Шопена в классе преподавателя, Народного артиста Армении, Профессора Московской консерватории имени Чайковского Айрапетяна Юрия Суреновича.
В 2003 году, Анастасия впервые удостоилась общественного признания, одержав победу на фестивале «Рояль в джазе», где завоевала главный приз. В том же году, завоевала звание Лауреата VIII Московского конкурса юных пианистов «Ступени к Мастерству».
Позднее, Нестерова неоднократно принимала непосредственное участие в различных музыкальных фестивалях и конкурсах, где неизменно завоевывала призовые места.
В период с 2003 по 2007 год, молодой музыкант являлся лауреатом I премии Четвертого Московского джазового фестиваля «Осенние ритмы», Лауреат I премии Открытого детского конкурса пианистов «Ступень к совершенству», Дипломант IV Международного конкурса юных пианистов имени Артоболевской, Лауреат I премии Московского джазового фестиваля «Александр Цфасман и его время», Лауреат Второго Московского детско-юношеского Фестиваля «В мире музыки Родиона Щедрина». Победитель Фестивального проекта «Баховские чтения». Дипломант VI Международного конкурса ЦМШ при МГК имени Чайковского «Молодые пианисты».
Далее, в 2009 году, состоялся первый сольный концерт Анастасии, состоящий только из произведений Шопена, который прошел в Большом зале Музея имени Глинки.
Лауреат II премии VII Юношеского конкурса имени Шопена, прошедшего в 2011 году в городе Пекин. Там же, девушка получила Диплом за лучшее исполнение Концерта с оркестром.
Является лауреатом II премии Одиннадцатых молодежных Дельфийских игр 2012 года.
На середину 2018 года, Анастасия Нестерова продолжает выступать с сольными концертами, как на территории Российской Федерации, так и за рубежом.
Лауреат II премии Одиннадцатых молодежных Дельфийских игр России (Москва, 2012).
Лауреат II премии VII Юношеского конкурса им. Ф.Шопена (Китай, Пекин, 2011). Диплом за лучшее исполнение Концерта с оркестром.
Анастасия - Стипендиат Правительства Москвы, Стипендиат МБОФ «Новые имена».
Лауреат 4-х Фестивалей детского творчества «Новые имена Москвы»
Дипломант VIМеждународного конкурса юных пианистов им. Шопена (Москва, 2008 г.)
Дипломант VI Международного конкурса ЦМШ при МГК им. Чайковского «Молодые пианисты» (Москва, 2007)
Лауреат Второго Московского детско-юношеского Фестиваля «В мире музыки Родиона Щедрина» (Москва, 2007)
Победитель Фестивального проекта «Баховские чтения» (к 320-летию со дня рождения И.С.Баха) (Москва 2006)
Дипломант IV Международного конкурса юных пианистов им. Артоболевской (Москва,2005)
Лауреат I премии Открытого детского конкурса пианистов «Ступень к совершенству» (Москва, 2004) и (Москва, 2003)
Лауреат VIII Московского конкурса юных пианистов «Ступени к Мастерству» (Москва,2003)
Лауреат I премии Четвертого Московского джазового фестиваля «Осенние ритмы» (Москва, 2004)
Лауреат I премии Московского джазового фестиваля «Александр Цфасман и его время» (Москва, 2007)
Лауреат I премии Первого Открытого джазового фестиваля «Рояль в джазе» (Москва, 2003)
Анастасия неоднократно выступала с сольными концертами в Германии.
Выступала на лучших сценах Москвы с оркестрами.
В 2009 г. состоялся ее сольный концерт ,состоящий только из произведений Ф.Шопена в Большом зале Музея им.Глинки.
О Насте подготовлена телепередаче на Президентском телеканале RT (Russia Today).