Nataliya Feklisova (nascuda el 10 d'octubre de 1974) és una canoaira ucraïnesa que va competir des de mitjans de la dècada de 1990 fins a principis de la dècada de 2000. Va guanyar una medalla de bronze en l'esdeveniment K-4 1000 m en el Campionat del Món de Canoa Sprint ICF 2001
a Poznań.