| Birth Date: | 1967 |
| Birth Place: | Saint Petersburg, Russia |
| Sport: | Swimming |
| Club: | Zenit |
| Show-Medals: | yes |
Olga Zelenkova (Russian: Ольга Зеленкова; born 1967) is a retired Russian breaststroke swimmer who won a bronze medal in the 200 m breastroke event at the 1983 European Aquatics Championships.