29 июня чеченской бандой в 6 человек были ограблены жители станицы Галюгаевской, банда скрылась на правом берегу Терека. 14 июля в районе станицы Наурская чеченская банда ограбила работавших в поле крестьян, захватив у них 4 рабочих быков. В ночь на 2 августа банда чеченцев в 5 человек напала на железнодорожный разъезд Галюгаевский. Отбитая ружейным огнем охраны, банда скрылась в направлении Моздока. С 4 по 15 августа в районе станицы Наурская было отмечено пять случаев ограбления населения чеченскими бандами, при этом было захвачено 15 лошадей. Также страдало и население города Грозного, тогда еще не входившего в состав Чечни. Лишь за семь дней лета 1925 года в его окрестностях было отмечено 12 случаев ограбления населения мелкими (от 3 до 8 человек) чеченскими бандами. При этом ими были захвачены 24 лошади и убито два полевых милиционера. 30 июля на дороге из станицы Червленая в Грозный бандой чеченцев были убиты член Кизлярского окружного исполкома Янхотов и везший его подводчик, бандиты забрали фургон и двух лошадей. Страдали от чеченских грабежей и дагестанцы. Однако поскольку оружие у них, в отличие от казаков, новая власть не отобрала, то они все-таки могли давать отпор бандитам. Так поступили, к примеру, жители дагестанских аулов Гоготль и Анди, когда 12 июля чеченцы попытались угнать их скот. В завязавшемся вооруженном столкновении чеченцы, несмотря на наличие у них ручного пулемета «Льюис», потеряли 2 человек убитыми и 6 ранеными, в то время как потери дагестанцев — 1 убитый и 1 раненый.
Подвергались чеченским набегам и пограничные районы Грузии. В июле 1925 года командование СКВО и местное ОГПУ предложили провести широкомасштабную операцию по зачистке территории Чечни от бандформирований и изъятию оружия у местного населения. Заручившись их поддержкой, Микоян встретился с отдыхавшим в Сочи Сталиным, после разговора с которым отправил шифротелеграмму Молотову, руководившему работой ЦК в отсутствие генсека: «Политическое положение в Чечне обострилось… Сталин дал личное согласие на необходимость операции». В Москве с шифровкой был срочно ознакомлен председатель Реввоенсовета Фрунзе, оставивший на ней резолюцию: «Это действительно надо сделать. Безобразий очень много». Сосредоточение войск производилось под видом их участия в маневрах. Чтобы не дать бандитам уйти в соседние республики и области, были выставлены специальные заградительные отряды. Согласно плану, войска, разделенные на 5 групп, сосредоточившись на северной, восточной и западной границах, должны были одновременно двинуться в глубь Чечни. Перед ними ставились две задачи — полное изъятие оружия у населения, а также поимка бандитских главарей. Поражает, особенно по современным меркам, незначительность сил, выделенных для зачистки Чечни — 4840 штыков и 2017 сабель при 130 станковых и 102 ручных пулеметах, 14 горных и 8 полевых орудиях, а также 8 самолетов.
Операция началась 23 августа 1925 года. Наиболее сложная задача — разоружение Шароевского района, где скрывался имам Гоцинский — была возложена на группу войск (1922 штыка и 480 сабель при 39 станковых пулеметах и б 39 оных орудиях) возглавляемую командиром 5-й кавалеийской дивизии Иосифом Родионовичем Апанасенко — тем самым, что впоследствии прославился, сумев накануне Великой Отечественной войны в кратчайшие сроки восстановить боеспособность Дальневосточного Военного округа, разваленного «гениальным полководцем» Блюхером. Уроженец села Митрофановское Донской области, ставший во время 1-й мировой войны полным георгиевским кавалером и, несмотря на всего лишь трехклассное образование, произведенный за храбрость в офицеры, Апанасенко как нельзя лучше подходил для выполнения этой задачи.
Привыкшие к слабости советских властей, чеченцы первоначально готовились к упорному сопротивлению. Особенно жители Зумсоя — родного аула уже упоминавшегося Атаби Шамилева. Они были настроены столь решительно, что даже продавали свой скот для приобретения оружия и боеприпасов. По Чечне распространялись слухи, будто западные державы, потребовав «предоставить свободу Кавказу», объявили СССР войну, что английские войска уже взяли Москву, Тем сильнее было потрясение горцев, когда на их территорию неожиданно вступили многочисленные войсковые колонны, да к тому же вооруженные артиллерией и сопровождаемые авиацией. Эффект внезапности был достигнут за счет полного отстранения от подготовки операции руководителей Чеченской области, заранее оповещавших своих соплеменников о готовящихся против них действиях. В ряде районов Чечни местные органы власти активно поддерживали бандитов. Так, уже во время операции ушел в банду председатель Итум-Калинского райисполкома. Еще раньше перешел на сторону Гоцинского Гебертиев, сохранивший при этом свою должность местного начальника — из председателей Ножай-Юртовского окружного исполкома он стал наибом (т. е. наместником) имама. Оценив движущуюся на них силу, главари бандитов попытались было, говоря языком современных телекомменаторов, «инициировать процесс переговоров». Для этого к Апанасенко явились представители двух из 10 тейпов аула Зумсой, предложившие ему «защиту» при прохождении по своей территории. Однако, в отличие от нынешних генералов, комдив в переговоры вступать не стал, заявив, что «Красная Армия в защите не нуждается, в чем сможет лично убедиться каждый, кто посмеет на нее напасть». Вместе с тем, когда к нему явилась делегация от находившихся во враждебных отношениях с жителями Зумсоя бугуроевцев, Иосиф Родионович выказал тонкое понимание местных реалий. Благосклонно выслушав рассказ о том, как зумсоевцы хотели устроить засаду против его колонны на их территории, а они, бугуроевцы, этого не позволили, Апанасенко согласился принять их услуги в качестве проводников. Более того, бугуроевцы были демонстративно освобождены от разоружения, ожидавшего все другие чеченские тейпы.
Подойдя к Зумсою, Апанасенко потребовал сдать оружие и выдать бандитских главарей. После того как аул подвергся артиллерийскому обстрелу, его жители начали разоружаться, а явившаяся делегация старейшин сообщила, что Атаби Шамилев вместе со своим ближайшим окружением бежал в горы. Однако комдив был неумолим. Взорвав принадлежащие членам рода Шамилева дома (подобная карательная мера широко применялась в ходе операции, всего было взорвано 119 домов бандитов), он предъявил ультиматум населению Шароевского района с требованием выдать имама Гоцинского. 40 чеченских старейшин были взяты в заложники. За два дня на район сбросили 22 пуда бомб. Результат не замедлил проявиться — 5 сентября Гоцинский был выдан, а 7 сентября сдался и Атаби Шамилев.
По той же технологии и столь же успешно действовали и другие войсковые группы. В начале операции все зачищаемые аулы оказывали пассивно-враждебное отношение и приступали к сдаче оружия лишь после артиллерийского и пулеметного обстрела, затем участились случаи добровольной сдачи оружия. Всего из 242 разоруженных аулов 101 был подвергнут ружейно-пулеметному и артиллерийскому обстрелу, а 16 из 41 _ еще и бомбардировке с воздуха. Однако столь жесткие на первый взгляд, меры привели к весьма небольшим потерям среди населения — в результате обстрелов погибло -5 человек и 30 было ранено. Кроме того, в перестрелах было убито 12 и ранено 5 бандитов. Потери же красноармейцев составили 5 убитых и 8 раненых. В результате обе поставленные задачи оказались успешно решены. У населения Чеченской области было изъято 25 299 винтовок, 4319 револьверов и пулемет «Льюис». Были захвачены все без исключения сколько-нибудь крупные бандитские главари (разительный контраст с нынешней чеченской войной), а всего арестовано 309 бандитов, из которых 105 (в том числе имам Гоцинский) — расстреляны по приговору тройки полпредства ОГПУ Северо-Кавказского края. Не избежал возмездия и предатель Гебертиев. Следует отметить, что сегодня все эти убийцы и грабители реабилитированы — как приговоренные внесудебными органами — и считаются безвинными жертвами «сталинских репрессий».
Произведенная зачистка оказала шокирующее воздействие на обнаглевших от безнаказанности горцев. По Чечне распространились панические слухи, особенный ужас у ее обитателей вызывало якобы предстоящее «восстановление казачества». Как сообщалось в оперативно-разведывательном отчете о состоянии и борьбе с бандитизмом в СКВО от 4 декабря 1925 г.:
