| Olha Teslenko | |
| Birth Date: | 23 May 1981 |
| Birth Place: | Kirovohrad, Ukrainian SSR, Soviet Union |
| Height: | 151 cm |
| Weight: | 40 kg |
| Discipline: | WAG |
Olha Teslenko (born 23 May 1981) is a Ukrainian former artistic gymnast. She competed at the 1996 and 2000 Summer Olympics.[1]