Oleh Mykolayovych Shelayev (Lugansk, Ucrania, 5 de noviembre de 1976) es un profesional jugador de fútbol de Ucrania para FC Metalist Járkov.
Oleh Shelayev juega en la posición de centrocampista defensivo y fue el capitán de su equipo de club, el FC Dnipro Dnipropetrovsk.
En diciembre de 2008, el club le prestó sus servicios al FC Kryvbas.
Al final de la temporada 2008-09, firmó con el FC Metalist Járkov.
Ha sido internacional con la Selección de fútbol de Ucrania, ha jugado 36 partidos internacionales y ha anotado 1 gol.