Будущая модель родилась в небольшом городке Сальске Ростовской области. Отец Насти, Ярослав Костенко, владел собственным бизнесом, а мать, Виктория Щербакова, работала психологом в школе. Родители развелись, когда Насте было всего 5 лет и девочка осталась жить с мамой. Вскоре мать вышла замуж и подарила дочери двух сестричек – Анну и Ольгу, а позже брата Артема. С самого детства Анастасия Костенко выделялась яркими природными данными и сообразительностью, кроме того у нее был ярко выраженный творческий потенциал, что не раз отмечала мама девочки.
Несмотря на сложную финансовую ситуацию, Виктория Щербакова вплотную занялась развитием дочери – сначала отдала ее в музыкальную школу по классу фортепиано, затем в школу танцев. Именно с хореография настолько увлекла девушку, что она мечтала связать с ней свою жизнь. Так после 9 класса поступила в школу Ставропольский краевой колледж искусств по классу балерины и хореографа.
Параллельно с учебой Анастасия Костенко участвовала в местных конкурсах красоты, благодаря которым завоевала титулы «Мисс Очарование», «Мисс Весна» и «Донская красавица». Для Анастасии Костенко это была лишь игра и развлечение, а для членов жюри она стала настоящим лакомым кусочком. Благодаря местным конкурсам красоты, на милую и улыбчивую девушку обратило внимание одно из модельных агентств, и Анастасия, подписав выгодный контракт, уехала работать в Китай. В Пекине она рекламировала платья ручной работы от бренда «Lan Yu».
В 2013 году Анастасия Костенко стала победительницей Международного конкурса красоты в Монголии. Через год, когда контракт с модельным агентством закончился, модель вернулась на родину и навострила уши на конкурс по солиднее, а именно «Мисс Россия». Она подала заявку и сразу получила приглашение. В результате, Анастасия завоевала второе место и титул Вице-мисс России, а также получила грант на обучение в любом вузе мира. Свой выбор она остановила на филологическом факультете РУДН, где изучала журналистику.
В конце 2014 года Анастасию Костенко из числа других многочисленных девушек выбрали представлять Россию на конкурсе «Мисс Мира» в Лондоне, где она вошла в топ-25 самых красивых девушек мира, заняв 20-е место. В настоящее время Анастасия активно занимается модельной деятельностью, участвует во всевозможных показах и рекламных кампаниях. В ближайших планах на будущее у нее попробовать свои силы в качестве телеведущей на каком-нибудь популярном ток-шоу.
Личная жизнь Анастасии Костенко
Разрыв Тарасова и Бузовой сопровождался «выяснением отношений» в социальных сетях, взаимными оскорблениями и унижениями. Позже выяснилось, что именно Анастасия стала виновницей в разладе пары и в считанные дни модель заняла первые строчки в отечественных газетах и журналах. Журналисты следили за каждым шагом Тарасова и Костенко, Instagram модели разрывался от оскорблений поклонников Ольги Бузовой, а Анастасия не обращала никакого внимания на недоброжелателей – она просто была счастлива рядом с Дмитрием.
Несмотря на то, что многие не верили в искренность чувств Тарасова и Костенко, думая, что эта пара долго не продержится вместе, они поженились. Свадьба состоялась 9 января 2018 года, Анастасия взяла фамилию мужа и теперь все гадают – «Не беременна ли часов вице-мисс?».