Вадим Стасенко — мастер спорта международного класса. Воспитанник красноярской спортивной школы. В составе ХК «Енисей» — чемпион России-2001.
В «Кузбассе» с 2002 года, сыграл в форме кемеровчан 19 сезонов. Обладатель Кубка России-2003, 2007. Вице-чемпион страны- 2004, 2005, 2006, 2009, бронзовый призер-2003, 2007, 2008 ,2010.
Лучший бомбардир нашей команды в чемпионатах страны — 572 мяча. Всего же в высшем дивизионе русского хоккея провел 587 матчей и забил 617 голов — восьмое место в историческом списке голеадоров. В Кубке страны — 258 мячей (185).
Вадим Стасенко — первый снайпер «Кузбасса» в шести сезонах. Личный рекорд результативности за сезон — 52 мяча (2002- 2003 г.).
Рекордсмен «Кузбасса» по результативности в одной игре: забил семь мячей «Металлургу» из Братска 13 февраля 2005 г. (16:3).
Никита Стасенко, 17-летний сын Вадима Владимировича, выступая за «Кузбасс-2004», выиграл в марте финал юношеского первенства страны.
Стасенко-младший, как и отец, играет под номером 17 и, возможно, вскоре увидим его в составе «молодёжки» и команды мастеров «Кузбасса».