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