«Учора, 30 квітня 2014 року, о 21:30 в Луганську відбулося представлення першим заступником міністра внутрішніх справ Володимиром Євдокимовим нового керівника ГУМВС України в Луганській області – генерал-лейтенанта міліції Анатолія В'ячеславовича Науменка. На представленні нового головного міліціонера області були присутніми керівники управлінь і підрозділів обласного апарату і начальники міськрайорганів органів внутрішніх справ Луганщини», – йдеться у повідомленні.
Як пишуть ЗМІ, прізвище Науменка називали самі сепаратисти, оголошуючи, що «народним начальником міліції» його призначив «народний губернатор» Валерій Болотов після штурму будівлі ГУ МВС увечері 29 квітня.
Генерал Анатолій Науменко очолював ГУ МВС України в Луганській області під час президентства Віктора Ющенка.