Nataliya Sherstneva (born 3 March 1973) is a Ukrainian freestyle skier. She was born in Mykolaiv. She competed at the 1994 Winter Olympics in Lillehammer, where she placed fifth in women's aerials.