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