З самого дитинства Настя хотіла стати співачкою, більш того, дівчина розповідає, що по-справжньому «співала з пелюшок». Маленька Анастасія завжди твердо знала, що хоче бути професійною естрадною співачкою.
До цього спонукала і домашня обстановка. У Насті досить творча родина. Мама - Решетнікова Ірина Анатоліївна за фахом викладач музики по класу скрипка, альтисткою, а тато Решетніков Олександр Володимирович - художник і поет. Батько рано пішов з сім'ї, а мама більшу частину часу проводила на роботі. Тому Настя дорослішала разом зі своєю сестрою Діаною.
Будучи хорошисткою в школі, Настю завжди тягнуло на сцену, навіть на уроках дівчинка слухала пісні в плеєрі. Юну вокалістку вабив світ музики і звуків, і Настя впевнено йшла до своєї мети, - вона відвідувала музичну школу по класу фортепіано і скрипки, а так само дитячу театрально-музичну студію при державному оперному театрі м Красноярськ.
З 14 років Анастасія почала брати участь в різних конкурсах і ставати переможницею всіляких музичних конкурсів Красноярська і Красноярського краю. Незважаючи на свій юний вік, Анастасія є Членом Спілки Письменників і Перекладачів Росії, Міжнародної Асоціації Письменників публіцист, РАО, нагороджена Медаллю А.П. Чехова.
Крім цього Настю сміливо можна назвати справжнім натхненником і організатором власної творчої кар'єри. Вона своїми зусиллями організувала зйомки своїх перших кліпів на пісні «Ховаємо руки від холоду», «Залишся зі мною», «Відпусти», «Моя любов», «Розкажи», «Птах», «Москва-Сочі».