Anastasiya Mikhalenka (born 8 December 1995) is a Belarusian female weightlifter, competing in the 69 kg category and representing Belarus at international competitions. She competed at world championships, most recently at the 2014 World Weightlifting Championships. She competed in the women's 69 kg event at the 2016 Summer Olympics but did not finish.