Выйдя на поле в основном составе команды в матче против «Десны», защитник ПФК «Сумы» Олег Котелюх провел свой 200-й поединок в рамках первой лиги Украины.
Профессиональная карьера футболиста началась в 1996 году, когда он, на следующий день после своего 17-летия, дебютировал в первой лиге, выступая за ровенский «Верес». Весной 1999 года Котелюх стал игроком «Борисфена», в котором провел следующие шесть с половиной сезонов. За это время защитник успел завоевать серебряные медали первенства первой лиги, а также дебютировать в элите украинского футбола. Когда же команда покинула высшую лигу Украины, Олег перебрался в криворожский «Кривбасс». Таким образом он продолжил выступления на высоком уровне. В 2008 году защитник потерял место в основном составе криворожской команды. Следовательно, пришло время для очередных перемен – Котелюх пошел на понижение и подписал контракт с «Звездой». Кировоградской команде Олег помог сначала выиграть первенство второй лиги, а затем закрепиться в первой лиге.
Летом 2010-го года Котелюх перебрался в «Нефтяник-Укрнефть», однако надолго в нем не задержался. Уже спустя полгода защитник подписал контракт с ПФК «Сумы», цвета которого защищает и по сей день.