За храбрость и отвагу, проявленные при задержании этих преступников, старший прапорщик милиции Евгений Алексеевич Ситников был представлен Дементьевым к награде – ордену Мужества. А, кроме того, ему впервые среди младшего начальствующего состава милиции было вручено именное оружие. И подобных героических поступков и задержаний воронежскими сотрудниками было совершено немало. С бандитами они не церемонились, а боролись с ними очень успешно.
Как считал Александр Дементьев, особенно успешной была работа милиционеров Госавтоинспекции. Так, на богучарском посту они задержали «Мерседес», который числился в угоне. Внимательно осмотрев его, сотрудник заметил внутри багажника подозрительный шурупчик, решил открутить его, а там под обивкой находился целый арсенал оружия – новые автоматы, пулемёты, патроны, гранаты и тротил. Этот автомобиль направлялся в Москву, а его водитель вместе с пассажиром стали уговаривать гаишника, чтобы он их отпустил, предлагая в обмен 500 тысяч рублей и машину. Но страж порядка не поддался на их уговоры, и в результате было раскрыто крупное преступление. Поэтому Дементьев всегда держался за таких сотрудников и всячески их защищал.
Большую и кропотливую работу проделывали тогда оперативники уголовного розыска. Например, очень много им пришлось перелопатить версий и улик, прежде чем выйти на след ужасающих маньяков, которые орудовали в конце 1990-х – начале 2000-х годов на территории Воронежской области.
Одним из самых мерзких был воронежский маньяк Андрей Ролдугин, совершивший в 2001–2002 годах серию изнасилований и зверских убийств девочек школьного возраста на сексуальной почве.
«Я сам выезжал на одно из мест происшествий в район посёлка Рыбачий, где эта тварь изнасиловала и убила 10-летнюю школьницу, – вспоминал генерал. – Это была страшная картина: на земле лежало крохотное голое, покрытое запекшейся кровью тело девочки с ножевыми ранами на спине и шее, а рядом валялись её дневник и ранец. И чтобы быстро раскрыть эти дикие убийства нашим розыскникам пришлось очень напряжённо поработать, опросив около тысячи человек и выявив десятки свидетелей, которые видели этих девочек рядом с подозрительным молодым незнакомцем…»
Немало людей удалось опросить воронежским сыщикам и при проведении оперативно-розыскных мероприятий по россошанскому маньяку, совершившему в 2005–2006 годах изнасилования и убийства трёх несовершеннолетних девушек в Россоши и одной женщины в Воронеже.
Свои преступления маньяк совершал на верхних этажах пятиэтажных домов, заходя в квартиры выбранных жертв, которых насиловал, избивал, садистски убивал, срывал с них золотые украшения и забирал деньги. А вышли сыщики на него благодаря своему гениальному чутью. Они узнали, что убийца, которым оказался Сергей Осипенко, переехавший в Россошь с женой из Казахстана, работал на местном рынке и, помимо продуктов, продавал украшения, снятые с убитых.
В числе громких уголовных дел, которые раскрывались и расследовались при Дементьеве, можно назвать дела по бандам Борисова и Бражникова (Матроса). Это были самые жестокие и дерзкие из десяти разоблачённых в то время банд. И по каждой из них начальник ГУВД утверждал оперативные дела и просчитывал варианты их ликвидации.
«Делать это было совсем непросто, ведь, когда я только приехал в Воронежскую область, здесь был настоящий край непуганых жуликов, – говорил Александр Дементьев. – Первыми, за кого мы активно «взялись», были руководители Россошанского химкомбината. Этим некогда крупнейшим в Европе предприятием управляли натуральные бандиты, которые приватизировали его себе внаглую, отобрав собственность у области».
Тогда сотрудники ГУВД под руководством Дементьева возбудили уголовное дело в отношении директора комбината Жилина. Но он ушёл от ответственности, сбежав во Францию. А дальше пошли новые «палки в колёса». Когда оперативники поехали на изъятие документов, то сразу в кабинете начальника Главного управления раздались звонки из администрации области и Генеральной прокуратуры, чьи представители были обеспокоены тем, как комбинат будет работать без документов. И эта тенденция продолжилась при возбуждении и расследовании других уголовных дел, связанных с незаконной приватизацией крупных градообразующих предприятий.