Current record holder for the Olympics is Almuneda Cid, having participated in the Olympics for Rhythmic Gymnastics 4 times.
There are many different disciplines in gymnastics and consequently many different record holders. You need to specify which one you are referring to.
Usain Bolt is the current world record holder for the 100 meter dash
Before the current record holder, Edwards, was Willie Banks.
As of May 2014, Jan _elezn_ is still the current Olympic record holder for the men's javelin. He became the record holder in April 1986.