В 2003 году в Астрахани была зверски убита Румия Аскарова, хозяйка кафе «Камелия». Ее пытали утюгом и требовали 15 млн рублей. Муж погибшей пообещал вознаграждение за информацию об убийцах. Вскоре на него вышли «даташовские»: они предъявили видеокассету с подробным рассказом киллера и кое-какие пропавшие из дома вещи. Все это Аскаров отнес в УБОП. Оперативники узнали в «киллере» известного в городе сутенера — позже его нашли мертвым в степи — и предположили, что за убийством предпринимательницы стоят все те же даташовские: денег в доме они так и не нашли, но решили получить вознаграждение.
Наконец, взяли самого Даташова и его соратников. Они отпираться не стали — им уже было известно, что Румия Аскарова оказалась теткой одного из лидеров «Татарского профсоюза» и конкуренты не оставят их в живых. Вскоре были раскрыты еще два громких убийства: вице-мэра Астрахани Сергея Нахшунова и замглавы областного арбитражного суда Любови Черемных, которых тоже расстреляли даташовские. Суд приговорил их к длительным срокам. Отправляясь за решетку, Асламбек Даташов объявил Салехова и его зама Крашенинникова своими личными врагами и приговорил обоих к смерти.
Вероника Карпычева пошла в УБОП, когда бандиты, узнав, что ее друг собирается баллотироваться в Думу, стали вымогать у него крупную сумму денег. «Ребята Салехова работали как в кино, — вспоминает Карпычева. — Быстро перепроверили по своим каналам информацию и разработали операцию. Вымогателей ловили „на живца“, всех взяли с поличным, а потом осудили». Писатель-фантаст Андрей Белянин столкнулся c работой УБОП в мае 2004 года, когда из школы не вернулся его 13-летний сын Ваня. За его освобождение похитители потребовали по телефону $100 000. «Через 15 минут опергруппа уже была у меня дома. Мне их не в чем упрекнуть, я не знаю, можно ли было в той ситуации действовать лучше», — вспоминает Белянин. Операцией руководил Салехов, похитителей задержали через два дня. Но было поздно — мальчика убили еще в день похищения.
Когда Даташова арестовали, новым астраханским Аль-Капоне стал Виктор Степанов — младший сын Василия Степанова, которого в народе называли Дядя Вася. Свой первый капитал он заработал еще в 90-е на браконьерской икре. У Дяди Васи свои люди были везде, он держал в страхе весь город, рассказывает сотрудник астраханских спецслужб: «В подвале Дяди Васи прятали похищенных детей, но родители отказывались писать на него заявление. Когда на его даче освободили раба, тот плакал от счастья, а на следующий день принес бумагу, что благодарен Степанову за то, что тот дал ему работу. Коммерсанты, которых он ставил „на счетчик“, не шли в милицию, а лезли в петлю».
Зухру Карымсакову, владелицу астраханского кафе «У Зухры», Виктор Степанов пытал лично. Родственник Зухры разбил машину его знакомого, и те никак не могли договориться о цене. Хозяин авто пожаловался Степановым. Виктор забрал у Зухры сначала одну машину, потом вторую. «Мама пошла в „Татарский профсоюз“ — они крышевали наш район, и она много раз по их просьбе отправляла на зоны продуктовые посылки, — говорит сын Зухры Рамазан. — Но те посоветовали ей идти к ментам: не захотели ссориться со „степанами“ из-за каких-то машин». Сын уговорил мать пойти в УБОП. Их принял лично Салехов. «Оперативной информации на Степановых много, но в последний момент все отыгрывают назад, — вспоминает Рамазан тот разговор. — Вы должны решить: или идете с нами до конца, или не будем даже начинать».
Степанова-младшего только приговорили к колонии-поселению по другому делу. Но он подал просьбу об условно-досрочном освобождении, даже не доехав до места отбывания наказания, и суд ее тут же удовлетворил. Новое дело — о вооруженном вымогательстве у Зухры Карымсаковой — ему было совсем не кстати. К Степанову-старшему у оперативников тоже накопилось много вопросов, но он успешно избегал любых разговоров, прячась в психиатрической больнице. Дело дошло до суда, где с «вооруженного разбоя» его переквалифицировали на «самоуправство». Степанову-младшему дали три года колонии-поселения.
В июне 2005 года в астраханскую больницу с огнестрельными ранениями привезли некоего гражданина Колесникова. В ходе проверки выяснилось, что под этой фамилией скрывался казачий атаман, а по совместительству один из лидеров «Русского клуба» Вячеслав Беланенко. С 2000 года он находился в федеральном розыске и жил по поддельным документам. Раненого допросил следователь прокуратуры. Он же разрешил атаману поставить в палату свою охрану из казаков. Милицейскую охрану выставлять не стали.
У УБОП к Беланенко был свой интерес — в розыске находился его брат Игорь. Оперативники ждали, что тот придет проведать брата, и оставили двух сотрудников УБОП возле больницы. Но Игорь не пришел, и наблюдение сняли. Потом Беланенко перевели из реанимации в травматологическое отделение — и там его навестили киллеры. В теле Беланенко обнаружили семь пуль, в висок ему воткнули нож.