В столице Анастасия с легкость поступила в эстрадно-джазовое училище, а после него умудрилась поступить еще и в ГИТИС. Свои первые роли в кино и мюзиклах актриса сыграла еще в студенческое время.
Со своим первым мужем актером Петром Кисловым Анастасия познакомилась на съемках, их отношения получили очень быстрое развитие, и через месяц пара уже поженилась.