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