В 2006-2007 гг. Колокольцев работал заместителем начальника оперативно-розыскного бюро по борьбе с организованной преступностью Главного управления МВД России по Центральному федеральному округу. В 2007-2009 гг. был начальником Управления внутренних дел по Орловской области. С 2009 г. и по настоящее время - Колокольцев являлся первым заместителем начальника департамента уголовного розыска МВД России.
Предыдущий начальник милицейского главка генерал-полковник Владимир Пронин был освобожден от должности указом Президента России 28 апреля 2009 года. Незадолго до этого произошла трагедия в Южном округе Москвы, где начальник ОВД "Царицыно" Денис Евсюков в состоянии алкогольного опьянения открыл огонь из пистолета по мирным гражданам и пытавшимся его задержать сотрудникам милиции. Тогда два человека были убиты, еще семь получили ранения. Согласно полученному заключению комплексной психолого-психиатрической судебной экспертизы, Евсюков был признан полностью вменяемым.