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