Анастасия Терехова окончила Московскую Государственную Консерваторию им. П.И. Чайковского в 2017 году (класс профессора И.В.Бочковой). Лауреат международных и всероссийских конкурсов и фестивалей.
С 2017 года Анастасия является артисткой Симфонического оркестра, солисткой Карельской Филармонии и первой скрипкой струнного квартета солистов Филармонии «Resonance». За время работы в симфоническом оркестре Анастасия исполнила ряд концертов для солирующей скрипки и симфонического оркестра.
Анастасия ведёт активную творческую и просветительскую деятельность, выступает с сольными и ансамблевыми программами по всей республике Карелии и за её пределами, является постоянным участником, а зачастую и идейным вдохновителем концертов-лекций для молодёжи, является автором переложений для струнного квартета и симфонического оркестра, входит в состав жюри Всероссийских и Международных Конкурсов г. Петрозаводска, проводит мастер-классы среди учащихся музыкальных школ. Артистка многократно выступала сольно с Симфоническим оркестром Карельской государственной филармонии, с Камерным оркестром «Nord-WestStudium» (Петрозаводск), с Симфоническим оркестром им. А.П. Бородина Центрального Дома учёных РАН (Москва); неоднократно выступала сольно на сценах Малого зала, Рахманиновского зала и концертного зала им. Н.Я.Мясковского Московской Консерватории.
С 2024 года Анастасия - концертмейстер Симфонического оркестра.
Квинтет С. Франка (2 часть) - А. Онькин, А. Терехова, Е. Давыденко, Д. Дорофеев, О.Дорофеева
Я.Сибелиус Концерт для скрипки с оркестром. Симфонический оркестр КГФ. Солистка − А.Терехова