Krystyna Leskiewicz (born July 27, 1974, Wroclaw) is a Polish rhythmic gymnast.
Leskiewicz competed for Poland in the rhythmic gymnastics individual all-around competition at the 1996 Summer Olympics in Atlanta.
There she was 21st in the qualification round and did not advance to the semifinal.