Известная московская органистка, солистка Московской Государственной Академической Филармонии с 1991 года. Выступает в лучших залах Москвы, Санкт-Петербурга, часто гастролирует по России и за рубежом. В репертуаре музыка от эпохи барокко - до наших дней. Имеет записи на радио и на компакт-дисках с музыкой И.С. Баха, Н. Брунса, композиторов-романтиков и своего отца, известного композитора и педагога Н. Н. Сидельникова. Занимается педагогической деятельностью, проводит мастер-классы, имеет публикации просветительской и педагогической направленности.
Анастасия Сидельникова окончила с отличием в 1989 году Московскую консерваторию по двум специальностям — фортепиано (класс профессора Л. Н. Наумова) и орган (класс профессора Л. И. Ройзмана). В ассистентуре-стажировке занималась по классу органа у доцента Б. А. Романова.
Начало 1990-х годов знаменательно для А. Сидельниковой участием в нескольких престижных музыкальных соревнованиях: в 1991 году она стала дипломантом II Всероссийского Открытого конкурса в Казани и вскоре дипломантом международных фестивалей в Калининграде (Россия) и в Любеке (Германия). В 1994 году на Всемирном фестивале в Калгари (Канада) А. Сидельникова была признана в числе семи лучших органистов молодого поколения планеты.
Концертировать Анастасия начала в 1988 году, еще будучи студенткой консерватории. С тех пор она много выступает в городах России, Украины, Белоруссии, Молдовы, Эстонии, принимает участие в международных музыкальных фестивалях. Творчество органистки неоднократно было представлено за рубежом: в США, Канаде, Германии, Италии, Голландии, Чехии, Словакии, Японии.