Анастасия Костенко родилась 29 марта 1994 года в городе Сальск (Ростовская область). Ее рост 175 см. Параметры 82x61x91. У девушки большая семья - две младших сестры и брат.
Костенко закончила Ростовский колледж искусств и является профессиональной балериной. Танцевала в Ростовском государственном музыкальном театре. Кроме того она хорошо владеет техникой латинских и современных танцев, а также играет на фортепьяно.
В марте 2014 года девушка приняла участие в финале конкурса "Мисс Россия" и завоевала титул вторая вице-мисс. После этого она переехала в Москву и поступила в Российский университет дружбы народов (РУДН) на филологическом факультете, отделение журналистики. По ее словам, она мечтает стать телевизионной ведущей и запустить собственное шоу.
В свободное время Костенко активно занимается аэробикой, рисует и читает классическую русскую литературу. Ее любимыми книгами являются "Идиот" Федора Достоевского, "Вишневый сад" Антона Чехова, "Герой нашего времени" Михаила Лермонтова. Также Анастасия является поклонницей фильма Даррена Аронофски "Черный лебедь", увлекается творчеством британской рок-группы The Beatles и мечтает выучить португальский язык, так как, по ее словам, он очень мелодичный.
Свой день девушка всегда начинает с овсянки. А среди любимых блюд - борщ, сырники, салат "Цезарь" и морепродукты.