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