Nataliya Leshchyk (; Łacinka: Natallia Leščyk; born 25 July 1995) is a Belarusian rhythmic gymnast who competed in group events. She is the 2012 Olympic all-around silver medalist with group members Anastasiya Ivankova, Alina Tumilovich, Maryna Hancharova, Aliaksandra Narkevich, and Kseniya Sankovich. At the 2012 European Championships, she won gold in 3 ribbons/2 hoops and silver in group all-around.