Заместитель председателя Совета министров Республики Крым. Ранее занимала должность министра имущественных и земельных отношений Крыма. Являлась руководителем управления земельных ресурсов Администрации столицы крымского полуострова города Симферополь.
Анна Анюхина родилась 14 января 1985 года в селе Найденовка, Республика Крым. После школы, с отличием окончила Таврический национальный университет имени Вернадского по специальности «правоведение», с присвоением квалификации «юрист-специалист».
Трудовую деятельность начала в октябре 2006 года с работы в Киевском районном совете города Симферополь, где занимала должности специалиста 1 категории отдела по учету и распределению жилья, специалиста 1 категории юридического отдела, главного специалиста юридического отдела, начальника отдела правового обеспечения совета и исполнительного комитета юридического управления. С мая по декабрь 2010 года, Анюхина являлась юрисконсультом Закрытого Акционерного Общества «Страховая компания «Юпитер-М».
В декабре 2010 года Анюхина перешла на работу в Симферопольский городской совет на должность начальника отдела правового обеспечения совета и его исполнительного комитета юридического управления. Параллельно, трудилась в качестве начальника юридического отдела управления правового обеспечения, заместителем начальника управления правового обеспечения, начальником управления земельных ресурсов и начальником управления по вопросам регулирования земельных отношений.
С декабря 2014 года являлась начальником управления земельных ресурсов Администрации города Симферополя Республики Крым. На протяжении июня 2015 года занимала пост заместителя министра имущественных и земельных отношений Республики Крым, а 24 июня того же года, назначена министром имущественных и земельных отношений Республики Крым.
Указом Главы Республики Крым Сергея Валерьевича Аксенова от 4 декабря 2019 года Анна Анюхина переназначена на пост крымского министра имущественных и земельных отношений.
На внеочередном заседании второй сессии крымского парламента II созыва народные избранники 16 июня 2020 года согласовали назначение Анны Владимировны Анюхиной на должность заместителя Председателя Совета министров Республики Крым. Соответствующее предложение о согласовании назначения в установленном порядке было внесено в Государственный Совет РК Главой Республики Крым Сергеем Аксеновым,