The 13-year-old was last seen in the Stamshaw area at around 4pm yesterday, Friday 30 April.
Police are growing concerned for her welfare.
Anastasia is described as being approximately 5ft 2ins tall, with a slim build, with dark hair worn in long braids.
She was last seen wearing a grey baggy sweatshirt, dark coloured tracksuit bottoms, and white Nike trainers.
If you see her, or think you may have seen her since yesterday afternoon, please phone 101 with reference 44210165567.