Nataliya Feklisova (született 1974. október 10.) egy ukrán sprint kenőző, aki az 1990-es évek közepétől a 2000-es évek elejéig versenyzett. Bronzérmet nyert a K-4 1000 m versenyen a 2001-es ICF Canoe Sprint Világbajnokságon.
Poznańban.