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