Nataliya Horodniy (born 19 October 1984) is a retired Ukrainian gymnast.
In 1998, Horodniy won a gold medal at the European Championships, held in Saint Petersburg, in team competition.
At the 1999 European Youth Summer Olympic Days Horodniy received a bronze medal in vault competition.
Later, at the 1999 World Artistic Gymnastics Championships she won a bronze medal in team competition.
The following year, Horodniy won a silver medal at the 2000 European Championships in team competition.