Анастасия Климкина начала профессионально заниматься хореографией с восьми лет. Финалистка и призер многих региональных и всероссийских конкурсов по спортивным и бальным танцам. В 2003 году окончила Челябинский педагогический университет по специальности «педагог-хореограф». В 2004 начала обучаться фламенко в Новосибирске у Владимира Буненкова и в Москве у Юлии Жигалиной. Совершенствовалась у многих зарубежных мастеров.
Несколько лет была солисткой театра танца фламенко Estrella de Oriente (Москва). Неоднократно выступала на международном фестивале Viva España в Москве. В 2012 году на конкурсе «Золотая Кентаврита» вошла в пятерку лучших мастеров танца фламенко (в сольной номинации и в составе Estrella de Oriente).
В 2006 году организовала в Новосибирске театр танца фламенко La fuerza que baila, а также детскую группу, которая стала лауреатом многочисленных конкурсов народно-характерного танца. Преподавала в школе танца «СтанцЫя» при Новосибирском хореографическом училище. С 2009 года руководит собственной школой фламенко Soniquiete. Проводила мастер-классы в Новосибирске, Томске, Иркутске, Челябинске, Южно-Сахалинске, Мурманске, Петрозаводске, Нижневартовске, Краснодаре.
Как танцовщица и балетмейстер участвовала в создании спектакля «Чудесная Башмачница» Новосибирского драматического театра, мультимедийного проекта «Колдовская любовь» Новосибирской государственной филармонии. Выступала на гитарном фестивале в Казани с испанскими музыкантами фламенко (Карлос Пиньяна – гитара, Мигель Анхель Оренго Висенте – перкуссия). С 2019 года сотрудничает с Алексеем Корбановым и Михаилом Савичевым, исполняющими авторскую музыку в стиле фламенко-фьюжн.