Lesia Bilozub (born 1 September 1971) is a Ukrainian speed skater. She competed in two events at the 1998 Winter Olympics.