Anastassiya Krestova (born 31 January 1996) is a Kazakhstani short track speed skater. She competed in the women's 500 metres at the 2018 Winter Olympics.