Владимир Колокольцев занял пост, остававшийся вакантным четыре месяца после истории с майором Евсюковым. Ранее Колокольцев занимал пост первого замглавы департамента уголовного розыска МВД РФ и стал пятым начальником ГУВД Москвы с 1991 года. Ранее на этой должности работали Аркадий Мурашев, Владимир Панкратов, Николай Куликов и Владимир Пронин. С конца апреля 2009 года и.о. начальника ГУВД Москвы был начальник криминальной милиции Александр Иванов.
Предшественник Колокольцева Владимир Пронин, отправленный в отставку после расстрела людей в супермаркете, устроенного руководителем ОВД «Царицыно» Денисом Евсюковым, теперь будет работать в мэрии Москвы.