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