На Анастасию Костенко обрушилась лавина гнева хейтеров после того, как кто-то слил ее номер в открытый доступ. Молодая мама в течение нескольких дней пребывала в шоке из-за постоянных звонков, писем и оповещений, которые приходили на ее номер. Модель разрешила ситуацию и рассказала о случившемся своим фанатам. Ростовчанка опубликовала пост, в котором описала ситуацию, а после стала общаться с подписчиками путем вопросов и ответов.
Многие пользователи Сети прислали Анастасии информацию о чатах, в которых критикуют ее жизнь. Помимо стиля, хейтеры обсуждают и детей Костенко. В беседе они ставят дочкам молодой мамы «диагнозы», обзывают малышек и унижают.

Анастасия на такие сообщения ответила, что злым языкам все вернется бумерангом. Сама модель старается не обращать внимания на подобные выпады со стороны ненавистников.
Костенко счастлива в браке с Дмитрием Тарасовым. Она не раз отмечала, что любит футболиста и хочет большую семью.