Nataliya Kyshchuk is a road cyclist from Ukraine. She competed at 1992 Summer Olympics without representing a nation as part of the Unified Team in the women's road race. She represented Ukraine at the 1996 Summer Olympics in the women's road race.