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