Соглашение рассчитано на один сезон.
Тренерскую карьеру Костючёнок начал в 2014 году помощником Михаила Захарова в «Юности». Он также входил в тренерские штабы казахстанской «Сарыарки» (2015/16, 2018/19), московского «Спартака» (2017/18) и ханты-мансийской «Югры» (2019-2022). В 2019 году стал чемпионом ВХЛ вместе с «Сарыаркой» в штабе Леонида Тамбиева и с «Югрой» (2022) – с Епанчинцевым.
В прошедшем сезоне Виктор Костючёнок работал помощником главного тренера в хабаровском «Амуре».
В копилке специалиста есть проведённые игры за «Юность», «Ладу», «Автомобилист», «Спартак», «Амур» и минское «Динамо».
Виктор Костючёнок также является трёхкратным чемпионом Беларуси. В сезоне-2005/06 он стал лучшим защитником экстралиги.
Всего в «Юности» специалист провёл 504 матча во всех турнирах, в которых набрал 231 (64+167) результативный балл. В списке рекордсменов «Юности» по количеству игр за команду занимает второе место, уступая только Максиму Слышу.
В составе национальной сборной Беларуси сыграл 169 матчей на международных турнирах, набрав в них 43 (10+33) результативных балла. На его счету 45 матчей на чемпионатах мира, 12 (4+8) набранных очков. Участник XXI Зимних Олимпийских игр 2010 года в Ванкувере.