Este antrenor de volei de aproape 30 de ani, iar acum le pregăteşte pe sportivele divizionarei B Pro Volei Botoşani, cu care vrea să promoveze în prima divizie. Relu Oleniuc a început să joace volei la nivel de juniori, după care a fost component al divizionarei B Politehnica Iaşi. A jucat la gruparea ieşeană până după terminarea facultăţii, iar apoi a decis să îşi înceapă cariera de antrenor. Astăzi, Relu Oleniuc este cel mai experimentat antrenor din voleiul botoşănean. „Am jucat volei într-o perioadă în care nu se investeau atâţia banii, iar condiţiile erau net inferioare. Cu toate acestea, nivelul era unul foarte bun. Chiar şi la divizia A nivelul era mai bun decât acum", povesteşte tehnicianul. El mai spune că mergea la meciuri cu trenul.
Şi-a început cariera de antrenor în 1980 „Aveam echipe cu rezultate bune în cupele europene. Mergeam în deplasări cu trenul şi uneori când pierdeam legăturile ajungeam după două zile înapoi la Iaşi", îşi aminteşte Relu Oleniuc de perioada în care juca volei la Politehnica Iaşi.
În 1979, Relu Oleniuc a absolvit Facultatea de Educaţie Fizică şi Sport la Iaşi, iar un an mai târziu a decis să îşi înceapă cariera de antrenor la Clubul Sportiv Şcolar din Botoşani, unde a preluat o grupă de copii. De-a lungul timpului a pregătit sute de copii, unii dintre aceştia reuşind să ajungă la echipe importante din prima ligă a voleiului românesc. În 1990 a debutat ca antrenor la gruparea locală care evolua în divizia B. A antrenat timp de trei ani, după care, din lipsa resurselor financiare, această formaţie s-a desfiinţat.
O nouă experienţăÎn 2000, mai mulţi jucători botoşăneni, printre care Cătălin Buhăianu, actualul patron al echipei Pro Volei, Daniel Asăvoaie, Florin Ţurcanu, Răzvan Baltă sau Stelian Ghiţun, au revenit acasă după ce au evoluat la formaţii din prima divizie şi au dorit să reînfiinţeze o echipă de volei.