Заместитель Министра труда и социальной защиты Российской Федерации.
Действительный государственный советник России II класса.
Всеволод Вуколов родился 17 апреля 1969 года в городе Москва. После школы, до 1989 года проходил службу в Вооруженных силах. Позднее работал стажером Научно-производственного объединения «Ваккуммашприбор». Затем, с 1993 по 1994 года молодой человек занимал должность директора акционерного общества «Инвест-контакт».
В 1994 году окончил Российский Технологический Университет по программе «Физика и технология электронных компонентов и материалов». Впоследствии получил диплом Российской академии государственной службы при Президенте РФ, по направлению «финансы и кредит».
Далее, в течении четырех лет занимал должность помощника Президента открытого акционерного общества «Банк Российский кредит», входил в состав Совета директоров данного учреждения. С 1998 по 1999 год Вуколов являлся заместителем Губернатора Красноярского края, руководителем аппарата администрации края.
Всеволода Львовича в 1999 году назначили Генеральным директором ОАО «Михайловский горно-обогатительный комбинат». Занимал пост до 2001 года. Следующие три год работал в аппарате правительства России: начальником контрольного управления, начальником Департамента государственной службы и кадров, начальником управления по вопросам административной реформы аппарата правительства РФ.
С апреля 2004 года Вуколов занимал должность Директора Департамента государственного управления и местного самоуправления Правительства Российской Федерации.
В 2009 году стал управляющим директором ЗАО «Объединенная промышленная корпорация - Инвест». Через три года возглавил ЗАО «Енисейская промышленная компания».
Всеволод Вуколов с 5 апреля 2013 года занимал должность руководителя Федеральной службы по труду и занятости. Входил в совет директоров аэропорта «Шереметьево».
Указом Председателя Правительства России Дмитрия Медведева, 8 апреля 2019 года Всеволод Львович Вуколов назначен заместителем главы Министерства труда России.
Женат.
Медаль ордена «За заслуги перед Отечеством» II степени (2017)
Благодарность Правительства РФ (2004)
Благодарность президента РФ (2014)