Natalia Parhomenko (née Vysotska; born 21 March 1979) is a Ukrainian handballer playing for HC Kuban Krasnodar and the Ukrainian national team.