Принагідно Олексій Костенко зауважив, що міліція суворо карає тих своїх співробітників, які заплямовують честь мундира, зловживають службовим становищем чи порушують дисципліну. Операція "Чисті руки", яка проводиться зараз на території області, спрямована на виявлення саме такої когорти правоохоронців. За словами Олексія Олександровича, вже відпрацьовано 21 міськрайвідділ внутрішніх справ, проатестовано 3663 працівники (з них 32 займаним посадам не відповідають). П'ятьох співробітників міліції звільнено (трьох із них - за порушення дисципліни), шістнадцять переведено на нижчі посади. Під час проведення операції "Чисті руки" на телефон довіри надійшло п'ять повідомлень про зловживання з боку працівників міліції, три з них підтвердилися. З 19 письмових звернень від громадян на неправомірні дії правоохоронців викладені факти підтвердилися у дев'ятьох випадках. Двадцять міліціонерів притягнуто до відповідальності: чотирьох понижено у званнях і шістнадцятьох - у посадах.
