Nataliya Feklisova (, born October 10, 1974) is a Ukrainian sprint canoer who competed from the mid-1990s to the early 2000s (decade). She won a bronze medal in the K-4 1000 m event at the 2001 ICF Canoe Sprint World Championships in Poznań.