4 августа 1965 г.
Российская певица, автор стихов и музыки к своим песням. Родилась в Москве в семье кинематографистов. Мать - кинорежиссер-документалист Людмила Салдадзе, отец - актер Театра-студии киноактера Владимир Протасенко. В 1986 окончила актерский факультет Щукинского театрального училища (художественный руководитель курса М.Р. Тер-Захарова, педагоги А. Ширвиндт, Ю. Катин-Ярцев). Певческую карьеру Анастасия начинала как рок-певица (сценический дебют состоялся в городе Брянске). В 1993 радиостанция «Радио Рокс» объявила Анастасию «лучшей певицей года». Активно гастролирует по стране, дает много благотворительных концертов. Самым удачным певица считает альбом «Губа не дура» (1997).