Pasak ministerijos, Kelių direkcijos vadovas buvo atrinktas konkurso būdu. Į pareigas jis paskirtas susisiekimo ministro įsakymu.
Direkcijai, kurios paskirtis – organizuoti ir koordinuoti Lietuvos valstybinės reikšmės kelių atkūrimą, priežiūrą ir plėtrą, buvo ieškoma ne mažesnę kaip 3 metų vadovaujamo darbo patirtį ir ne mažesnę kaip 3 metų darbo kelių priežiūros ir plėtros srityje turinčio vadovo.
Ministerijos teigimu, V. Andrejevas nuo 2004 metų nuolat dirbo kelių tiesimo ir priežiūros srityje. Jis yra vadovavęs „Mažeikių automobilių keliams“. Pernai liepą jis tapo Kelių direkcijos vyriausiuoju patarėju, tų pačių metų lapkritį – laikinuoju Kelių direkcijos vadovu.
V. Andrejevas LAKD vadovo pareigose pakeitė Egidijų Skrodenį, kuris nuo pernai lapkričio tapo vienos didžiausių konsultacijų bendrovių Lietuvoje „Civitta“ partneriu.