Stella Heorhiivna Zakharova (born 12 July 1963) is a retired gymnast who competed internationally for the former Soviet Union between 1977 and 1982.

She was an Olympic and World Championship gold medalist in team competitions, and won individual all-around titles at other events.

At the World Championships held in Fort Worth, Texas she was a member of the Soviet women's team which finished second to the Romanian squad led by an injured Nadia Comăneci.

In 1980 Zakharova continued to enjoy success, winning the gold medal with her Soviet teammates at the Olympic games and capturing a second all-around title at the World Cup.

After retirement, Stella Zakharova married Dynamo Kyiv football player Viktor Khlus.