Anastasiya Batuyeva (; born 7 September 1987) is a handball player from Kazakhstan. She has played on the Kazakhstan women's national handball team, and participated at the 2011 World Women's Handball Championship in Brazil.