Nataliya Burdeyna (born 30 January 1974) is an athlete from Ukraine. She competes in archery.

Burdeyna represented Ukraine at the 2004 Summer Olympics. She placed 12th in the women's individual ranking round with a 72-arrow score of 643. In the first round of elimination, she faced 53rd-ranked Sayoko Kawauchi of Japan. Burdeyna, in a major upset, lost 137-129 in the 18-arrow match, dropping to 55th overall in women's individual archery.

Burdeyna was also a member of the 6th-place Ukrainian team in the women's team archery competition.