С помощью подставных лиц оперативники дали исполкомовскому работнику 500 рублей, которые тогда считались довольно большими деньгами (на них можно было купить новый мотоцикл) и стали уличать его во взятке. Но, когда приступили к оперативным действиям по изъятию у него денег, то, к удивлению сыщиков, найти их сразу не получилось. Тогда они пошли к нему домой, сделали обыск и вновь ничего не нашли. А, когда уже почти «опустили руки», вдруг их взгляд пал на чехол от карабина, который находился под столом. Там-то они и обнаружили эти деньги.
Потом подобных дел было много. Дошло до того, что подчинённые Дементьева арестовали сына первого секретаря горкома партии – Путильцева. Тогда Путильцев был привлечён к ответственности по делу о незаконном предпринимательстве и хищении двух километров труб, предназначенных для отопления школы. Однако получил срок сын партийного босса не только за это, но и за незаконное хранение оружия. Ведь, когда оперативники стали делать обыск у него в гараже, то обнаружили там пулемёт Дегтярёва и патроны к нему!
На следующее утро Дементьева вызвал к себе заведующий орготделом обкома партии и говорит: «Я вообще не понимаю, как ты попал в милицию, кто тебя взял туда?! Ты хоть осознаёшь, что ты делаешь?!» «Да, понимаю, – подтвердил начальник городской милиции, – я добросовестно выполняю решения пленума ЦК КПСС. Вот, пожалуйста, даже выписки сделал». «Ты что, дурак?!» – возмутился партийный работник. «Нет, не дурак, – возразил Дементьев. – Ладно, если бы он только школьникам не провёл отопление, но зачем пулемёт у себя держать?» «Какой пулемёт? – удивился зав орготделом. «Простой – Дегтярёва», – сказал наш герой, и после этого тот развёл руками.
К середине 80-х годов вокруг Александра Дементьева сплотился весь коллектив. Он даже сам не ожидал такого. Но начальник УВД Шевченко на него обиделся, хотя обижаться, как выяснилось, ему не стоило вовсе.