Предыдущий руководитель ГАИ генерал-майор Сергей Коломиец подал рапорт об отставке. Он дважды назначался начальником департамента ГАИ: в марте 2005 года и в декабре 2007-го. Оба раза после того, как главой МВД становился Юрий Луценко.
Валерий Лозовой до назначения несколько лет возглавлял ГАИ Донецка. Он также является соучредителем Донецкой городской организации «Фонд содействия донецкой милиции».