Oleg Shelestenko (nacido el 6 de octubre de 1972) es un piragüista de velocidad español nacido en Ucrania que compitió a mediados de la década de 1990. En los Juegos Olímpicos de Verano de 1996 en Atlanta , junto con José Alfredo Bea , terminó séptimo en la prueba C-2 500 m y octavo en la prueba C-2 1000 m .