Решающим аргументом стало ЧП в Кемерове, произошедшее 29 сентября, когда оперуполномоченный отдела уголовного розыска убил трех человек. Сначала он повздорил с 40–летним Романовым, после того как их автомобили столкнулись на одном из кемеровских перекрестков. Ссора переросла в стрельбу — лейтенант выхватил табельный пистолет и выстрелил в лицо Романову, который получил перелом костей черепа и ранение поверхностных отделов мозга, после чего скончался. По версии следствия, оперуполномоченный уехал с места происшествия, но не справился с управлением и сбил, смертельно травмировав, двух девушек — 16 и 17 лет. Стало известно, что лейтенант признался в том, что перед происшествием пил пиво.
После этого губернатор обратился к Рашиду Нургалиеву с просьбой направить в регион специальную комиссию МВД "для принципиального разбирательства сложившейся ситуации, ее оценки и безотлагательного принятия жестких мер к руководству главка". В обращении к министру Аман Тулеев заявил, что "чрезвычайные происшествия и уголовные преступления, совершаемые сотрудниками милиции области или с их участием, в том числе в составе вооруженных банд и организованных преступных групп, стали уже обычным явлением для милиции Кузбасса". Часты факты сокрытия милицией преступлений от учета и регистрации, непринятия по ним мер оперативного реагирования, вынесения необоснованных отказов в возбуждении уголовных дел или прекращения производства по ним. По мнению Тулеева, особое возмущение жителей региона "вызывает бездействие милиции по борьбе с наркоторговцами, когда милиции сообщают их адреса и фамилии, а мер не принимается, что может свидетельствовать о коррупционных связях".
Между тем, как отмечает Тайга.info, Тулеев ранее никогда публично не критиковал начальника УВД, который пользовался его доверием. Уроженец Кемерова, Виноградов в 90–е годы был переведен на работу в Москву, где в городском УВД стал замначальника милиции общественной безопасности. Летом 1997 года после назначения на пост губернатора Кемеровской области, Тулеев настоял на смене руководства милиции региона и пригласил на эту должность Анатолия Виноградова. В области говорят, что ему пришлось уговаривать милиционера вернуться в Кемерово обещаниями всяческой поддержки. Она действительно была оказана: из областного бюджета Кемеровской области в несколько раз выросли ассигнования на поддержку милиции (на этот год предусмотрено 2,25 млрд рублей). В декабре прошлого года генерал Виноградов достиг 60–летнего пенсионного возраста, но, несмотря на это, контракт с ним был продлен.
