Наумов до середины 2000-х работал в правоохранительных органах в Донецке, позже перевелся в Киев, в 2012 году получил должность в Винницкой области – сначала начальника управления государственной службы по борьбе с экономическими преступлениями, с апреля 2014-го – заместителя начальника УМВД области. Позже вернулся в столицу – возглавил департамент материального обеспечения МВД Украины, а сейчас – департамент управления имуществом Нацполиции. В 2016-м задекларировал 458 тыс. грн годовой зарплаты.