Через некоторое время Атажахов организовал свою вооружённую преступную группу. Бандиты занимались вымогательством крупных сумм, продажей оружия, заказными убийствами на территории Адыгеи и Кубани. Не гнушался «мокрыми делами» и сам главарь банды: в ноябре 1996 года он собственноручно застрелил из ПМ предпринимателя из Белореченска (позже орудие убийства найдут при обыске квартиры Атажахова). Преступники поддерживали тесные связи с полевыми командирами самопровозглашённой Чеченской Республики Ичкерия. Они же поставляли в Адыгею оружие и боеприпасы, чтобы дестабилизировать обстановку в республике и в перспективе реализовать в ней чеченский сценарий выхода из состава России.

Снова на след Атажахова удалось выйти лишь весной 1997 года. Оперативники УФСБ по Адыгее вели главаря банды, отрабатывали его передвижения и контакты. С учётом его «чеченского боевого опыта», связей и положения в преступной иерархии, к операции по его нейтрализации привлекли сотрудников краснодарской «Альфы», среди которых оказался и только что пришедший в подразделение, но уже имевший за плечами боевой опыт прапорщик Александр Дёмин.

В тот день, когда Александр сдавал свой последний экзамен в Академии, в УФСБ России по Адыгее поступила информация, что в Майкопе готовятся массовые беспорядки и теракты. Для непосредственного руководства мятежом в столицу республики прибыл Атажахов. Координировал действия боевиков на территории Адыгеи чеченский полевой командир Руслан Гелаев.

По оперативной информации, Атажахов остановился в квартире на четвёртом этаже дома 383 / 2 по улице Пионерской, где проживали его жена и двое малолетних детей. Необходимо было принять срочные меры по его задержанию. Но на тот момент в республике не было собственных подразделений, которые имели бы опыт, знания и оснащение для проведения боевых операций такого рода, поэтому к участию в задержании привлекли краснодарцев.

В Региональном отделе специальных операций (РОСО) УФСБ по Краснодарскому краю были в курсе происходящих событий. Коллеги из Антитеррористического центра ФСБ вели разработку криминальных лидеров, подозреваемых в тяжких преступлениях и находящихся в бегах. Поэтому когда вечером 28 мая поступила информация о том, что один из разыскиваемых преступников объявился в Майкопе, сотрудники действовали по заранее отработанному плану.

Ночью группа прибыла в Майкоп и доложила о готовности провести силовое задержание. При этом сотрудники ФСБ по Адыгее должны были обеспечить проведение оперативно-следственных мероприятий следственной группой, в том числе оформление задержания и проведение следственных действий в квартире подозреваемого.

Но в машине, которая приехала утром за Атажаховым, находились ещё двое его подручных. Задержать опытного террориста в движущемся автомобиле без шума не получилось. Завязалась короткая перестрелка, но через несколько минут задача была выполнена без потерь, Атажахов оказался в руках оперативников.

На вопрос, кто остался в квартире, задержанный, не моргнув глазом ответил: «Жена и двое маленьких детей». Тогда сотрудники ФСБ ещё не знали, что у него дома скрывается опасный преступник. А главарь банды рассчитывал, что тот успеет сбежать до прихода опергруппы. Оперативники располагали данными, что бандит хранит в квартире оружие, поэтому следователь попросил руководство РОСО оказать помощь при обыске жилища задержанного.

В течение получаса сотрудники ФСБ безрезультатно звонили и стучали в дверь, громко и чётко представлялись, требовали впустить их внутрь, ссылаясь на наличие санкции прокурора на обыск, предупреждали об ответственности в случае сопротивления. За дверью – тишина.

В 7 часов 40 минут было принято решение проникнуть в квартиру. Следователь, двое местных оперативников и трое сотрудников «Альфы» подошли ко входу. Наружную стальную дверь открыли ключами, изъятыми у задержанного. За ней оказалась вторая дверь – деревянная. Сотрудники ФСБ ещё раз громко потребовали отворить, и опять никто не ответил.

Участники операции расположились так: двое «альфовцев» – по обе стороны от двери, высокий, плечистый Александр Дёмин – напротив, готовый к броску, оперативники и следователь – на лестничной площадке. Прозвучала команда «Штурм!», Дёмин одним ударом выбил дверь и в тот же миг из квартиры полоснула автоматная очередь. Она отбросила Александра назад, он упал у порога. Автомат грохотал, пули колошматили по стенам, вздымая фонтанчики штукатурки и рикошетя от стальной дверцы электрощитка. Опустошив магазин, бандит швырнул гранату. Саша, оказавшийся ближе всех, прикрыл её своим телом…

После взрыва товарищи попытались оттащить от дверей тело Дёмина. Но в этот момент бандит открыл огонь из пистолета, затем выглянул из квартиры и, отпихнув ногой мешавшее тело, захлопнул дверь и запер её изнутри.

Помимо Александра Дёмина, тяжёлые ранения получили двое других «альфовцев» – Владимир Зайцев и Инвербий Джаримок, а также сотрудник УФСБ России по Республике Адыгея Сергей Садовничий.

Александр Дёмин скончался по дороге в больницу. В его теле медики нашли шесть пуль и множество осколков. Без отца остались сын Никита, дочки Таня и Даша. Не смогли спасти врачи и Сергея Садовничего, также получившего множественные ранения: он умер через два месяца в центральном госпитале ФСБ в Москве. Двое «краснодарцев» – Зайцев и Джаримок – выжили.