Родилась 17 октября 1985 года в Гомеле, Белоруссия, однако почти всю свою сознательную жизнь провела в Феодосии (Крым, Украина).
После окончания школы, Настя поступает в институт культуры, на специальность режиссера, однако спустя два года бросает учебу.
В модельный бизнес Анастасия попала благодаря мужу, которому нравилось делать снимки молодой жены в стиле «ню», со временем эти кадры попали в руки профессиональных фотографов, которые и увидели в девушке модель. Ещё во время учёбы в институте Анастасия начала сниматься в качестве модели в эротических журналах «FHM», «Penthouse», «XXL» и др.
Первым шагом на пути в порнобизнес стало предложение мужа принять участие в gang-bang вечеринке, то есть заняться сексом с несколькими мужчинами одновременно. По словам Насти, острого желания сделать это она не испытывала, но очень хотела сделать любимому человеку приятно, поэтому согласилась. Тем не менее, видимо, такая форма проведения досуга пришлась супругам по душе, и в будущем оргии продолжились. Впрочем, есть мнение, что сексом с другими мужчинами Анастасия занималась не только из любопытства и желания угодить мужу, но и за деньги. Работая под псевдонимом Mila, она была настоящей «звездой досуга». В то время она жила с мужем и ребёнком в Киеве. Сама Настя не отрицает, что спала с мужчинами за деньги, однако теперь по её словам, она нашла более приятный для себя способ заработать на жизнь. Уже в это время Анастасия сотрудничала с сайтом эротической фотографии Met Art.
В 2004 году Настю заметили продюсеры из Санкт-Петербурга и пригласили на съёмки, гонорар начинающей порноактрисы составил 500$ за неделю съемок. Воспоминания Анастасии о первой сцене в порно звучат весьма прозаично: «Был секс с одним мальчиком и двумя девочками». С тех пор гонорар порнозвезды вырос почти в 10 раз. Она сотрудничала с такими гигантами порноиндустрии, как студии «Anabolic», «Sineplex/Sinsational», «New Sensations», «Woodman Entertainment», «Combat Zone» и др.
Несмотря на необычную профессию, по словам Анастасии, у неё счастливая благополучная семья. Со своим будущим мужем Александром Кондратенко (1968) она познакомилась в 2001 году, в возрасте 15-ти лет. Как утверждает пара, познакомились они на улице: Александр, который старше Анастасии на 16,5 лет, подошел к ней и сделал комплимент. Уже через год они поженились. Ещё в 11 классе школы Анастасия рожает сына Александра Кондратенко (мл.) (2002). Позже у пары родился ещё один Оскар Кондратенко (2008).
Как говорит сама порнозвезда, в их семье нет места ревности, то что делает Настя на съёмочной площадке, её супругом воспринимается, как работа и не более. Тем не менее, порнозвезда признается, что у неё были романы с порноактёрами, которые носили непродолжительный характер.
Александр Кондратенко имел фирму по изготовлению и установке бронедверей в Феодосии.
В 2003 году Александра Кондратенко посадили в тюрьму на 8 лет за поджог, автомобиля адвоката, так как ему мешали заниматься бизнесом, он сидел в Львовской тюрьме, там его чуть не убили.
В 2010 году её хотели посадить за распространение порнографии, она собиралась написать книгу под названием «Жизнь в Украине-записки порноактрисы», её поддерживали активистки «Femen»