Анастасия Костенко родилась 29 марта 1994 года в городе Сальске Ростовской области. Отец — Ярослав Костенко, индивидуальный предприниматель, мать — Виктория Щербакова, психолог в начальной школе. У нее две младшие сестры и брат.
Родители Насти развелись, когда ей было пять лет. Будущая звезда жила с матерью до поступления в «Ростовский колледж искусств».
Еще во время учебы начала работать моделью, стала победительницей многочисленных конкурсов красоты.
1 марта 2014 года по результатам итогового голосования Костенко была удостоена титула «2-я Вице-Мисс Россия-2014».
После победы Анастасия завершила обучение в Ростовском колледже искусств на факультете «искусство балета» и начала получать высшее образование в РУДН на филологическом факультете по специальности «Теории и истории журналистики».
9 января 2018 года вышла замуж за футболиста Дмитрия Тарасова. 10 июля того же года у пары родилась дочь Милана, а 5 февраля 2020 года — вторая дочь.
«Мисс Очарование»
«Мисс Весна 2012»
«Донская Красавица 2012»
«Ростовская Донская Красавица 2012»
Супруг — Дмитрий Тарасов (поженились 9 января 2018 года)
Дочь — Милана (род. 10 июля 2018 года)
Дочь — (род. 05 февраля 2020 года)