Премьер-министр России Д. Медведев подписал распоряжение от 5 апреля 2013 г. № 518-р «О руководителе Федеральной службы по труду и занятости».
Новым руководителем Роструда назначен Вуколов Всеволод Львович.
С 2001 по 2008 годы В. Вуколов работал в различных должностях в аппарате Правительства РФ, в том числе с 2004 года — директором Департамента государственного управления и местного самоуправления правительства РФ.
Является действительным государственным советником Российской Федерации 1 класса.
Прежний руководитель Федеральной службы по труду и занятости Юрий Герций был освобожден от должности в связи с выходом на пенсию.