Nelya Sevostiyanova (born 24 November 1973) is a Kazakhstani fencer. She competed in the women's individual foil event at the 2000 Summer Olympics.