Nuo Lietuvos nepriklausomybės atgavimo vyras buvo nekart teistas už automobilių vagystes, narkotikų platinimą, turto prievartavimą, tyčinį nužudymą, priklausė Vilniaus brigadai, vėliau sukūręs savo nusikalstamą grupuotę buvo vienas jos lyderių.
2017 metų spalio 11 dieną Vilniaus apygardos teismo nuosprendžiu V. Avsejenko buvo nuteistas 12 metų laisvės atėmimo bausme už priklausymą organizuotai nusikalstamai grupuotei ir didelio kiekio narkotinių medžiagų platinimą.
Nuteistasis nuo teismo paskirtos laisvės atėmimo bausmės pasislėpė, todėl 2018 metų gruodžio 4 dienos buvo paskelbta V. Avsejenko paieška. Buvo gauta duomenų, kad V. Avsejenko yra išvykęs iš Lietuvos ir slapstosi užsienio valstybėse, jam buvo išduotas Europos arešto orderis ir paskelbta tarptautinė paieška.
Per paiešką surinkus pakankamai duomenų apie ieškomąjį bei bendradarbiaujant su kelių šalių teisėsaugos pareigūnais, 2021 metų gruodžio 20 dieną nuteistasis buvo sulaikytas užsienio valstybėje.
Po ekstradicijos proceso šiemet, spalio 26 dieną, nuteistasis V. Avsejenko perduotas Lietuvai.
Policijos pranešime nenurodoma, kokioje užsienio valstybėje buvo sulaikytas nuteistasis.
