V.Voins dienestu IeM iestādēs uzsācis 1977.gada 1.oktobrī, policijas pulkveža pakāpe viņam piešķirta 1998.gada 21.janvārī. Pašreizējā VP priekšnieka vietnieka amatā V.Voins iecelts kopš šī gada 1.janvāra.
V.Voina pēdējā amatpersonas novērtēšanas slēdzienā 2007.gada 10.decembrī iegūta novērtējuma pakāpe A — “Amatpersona kvalitatīvi veic amata pienākumus, atbilst noteiktajām prasībām”. V.Voinam ir augstākā izglītība tiesību zinātnes — profesionālais maģistra grāds, 1994.gadā absolvējis Latvijas Policijas akadēmiju.
V.Voinam nav bijis piemērots disciplinārsods, viņš ir apbalvots 33 reizes, tai skaitā ar personīgo ieroci un IeM Zelta Goda zīmi. Viņš ir deviņpadsmitais, kam piešķirta ģenerāļa pakāpe iekšlietu sistēmā kopš Latvijas neatkarības atgūšanas. Kā pirmajiem ģenerāļa pakāpe 1996.gada 4.decembrī piešķirta toreizējam ugunsdzēsēju priekšniekam Jurim Ļabim un toreizējam, kā arī tagadējam VP priekšniekam Aldim Lieljuksim.