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