Nataliya Feklisova (lahir 10 Oktober 1974) adalah seorang perahu keno sprint Ukraina yang berkompetisi dari pertengahan 1990-an hingga awal 2000-an (dekade). Dia memenangkan medali perunggu di K-4 1000 m acara di 2001 ICF Canoe Sprint World Championships
di Poznań.