Анастасия Тюрина родилась в 2010 году в Тамбове. С четырех лет учится в тамбовской Детской музыкальной школе № 2 имени В. К. Мержанова (класс Алексея Моргунова). Лауреат всероссийских и международных конкурсов и фестивалей, в числе которых «Дон-Гран-при. Юниор» (I премия) и имени М. Ф. Рожкова (I премия).
В 2016 году стала финалисткой шоу «Лучше всех» на Первом канале. В 2016 году удостоена премии Общественной палаты Тамбовской области «Общественное признание – 2016». В 2018 году одержала победу в Открытом Всероссийском телеконкурсе «Синяя птица» на канале «Россия-1», после чего стала постоянной участницей программ и фестивалей Дениса Мацуева, в том числе Crescendo и «Звезды на Байкале» в Иркутске.
С 2016 года – постоянная участница программ и стипендиат Международного благотворительного фонда Владимира Спивакова, с 2019 года – стипендиат фонда «Новые имена» имени И. Н. Вороновой. В 2021 году стала стипендиатом Музыкальной академии Юрия Башмета в рамках Зимнего международного фестиваля искусств в Сочи.
В качестве солистки выступала с Государственным камерным оркестром «Виртуозы Москвы» под управлением Владимира Спивакова на открытии фестиваля «Москва встречает друзей», а также на X Евразийском экономическом форуме в Вероне. В 2018 году участвовала в «Русских сезонах» в Венеции, в 2019 году – в фестивале российско-итальянской культуры «Очи черные» в Монтекатини-Терме.
Регулярно сотрудничает с ведущими отечественными коллективами, такими как Национальный академический оркестр народных инструментов имени Н. П. Осипова, Государственный академический русский народный ансамбль «Россия» имени Л. Зыкиной, Академический оркестр русских народных инструментов имени Н.Н. Некрасова ВГТРК и др.
Выступает в крупнейших залах, в числе которых Государственный Кремлевский дворец, Московский концертный зал «Зарядье», Большой театр, Светлановский зал Московского Международного дома музыки, Концертный зал имени П. И. Чайковского, БКЗ «Октябрьский» в Санкт-Петербурге, Филармонический театр Вероны.
Анастасия Тюрина неоднократно выступала в эфире Первого канала, телеканалов «Россия-1», «Россия-Культура», «Карусель». Принимала участие в программах «Сати. Нескучная классика» с Владимиром Спиваковым на канале «Россия-Культура» и «Голубой огонек» (2019 и 2020) на канале «Россия-1».