Vyriausiajai rinkimų komisijai (VRK) per 2007 m. savivaldos rinkimus pateiktų kandidatų anketos rodo, kad V. Milėnas yra kelių transporto įmonių bendrasavininkis. Krovinių pervežimo verslu anksčiau užsiėmė ir R. Adomavičius.
57 m. V. Milėnas yra baigęs Vilniaus inžinerinį statybos institutą, įgijęs automobilių transporto inžinieriaus-mechaniko specialybę.
Jis yra vienas iš vežėjų asociacijos „Linava“ kūrėjų, buvo asociacijos viceprezidentu.
Administracijos direktoriaus postas Vilniaus miesto savivaldybėje LSDP priklauso pagal koalicijos susitarimą su konservatoriais, liberalais ir Nepriklausoma frakcija.