Natalia Khlestkina (born ) is a Russian weightlifter, who competed in the 63 kg category and represented Russia at international competitions. She won the gold medal at the 2016 European Weightlifting Championships.