En 2012, Nataliya Leshchyk est médaillée d'argent olympique du concours des ensembles à Londres, avec ses coéquipières Maryna Hancharova, Ksenia Sankovich, Aliaksandra Narkevich, Alina Tumilovich et Anastasia Ivankova.