Всеволод Вуколов работает в правительственных структурах с начала 2000-х, занимал должность главы Роструда, в Минюст перешел в 2020 году на должность директора департамента.