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