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