Но их ожидания не оправдались. Сводный полк 76-й воздушно-десантной дивизии, используя район, оборонявшийся подразделениями 131-й отдельной мотострелковой бригады северо-восточней Октябрьского, преодолел заболоченную местность и с ходу овладел господствовавшими высотами на Терском хребте южнее Гудермеса. Захват и удержание высот десантниками были обеспечены заранее спланированным огнем артиллерии. Преодолеть заболоченную и сильно пересеченную местность удалось благодаря комбинированному построению колонны: колёсную технику поставили между гусеничными машинами и прикрепили к ним буксирами. Танки и боевые машины, форсируя болото, тянули за собой колесные машины, которые без этого могли увязнуть в грязи.
В результате умелых действий федерального командования уже к 29 марта Гудермес был блокирован федеральными войсками: с востока и юго-востока сводным полком 76-й воздушно-десантной дивизии, с юга батальоном 276-го мотострелкового полка, а ещё ранее 129-м мотострелковым полком и 74-й отдельной мотострелковой бригадой с запада и северо-запада. Блокированы были боевики и в районе Джалка.
Затем началась операция по зачистке блокированного города, которая проводилась силами внутренних войск. Их отдельные отряды с соблюдением всех мер предосторожности медленно обходили одну улицу за другой, заходя в каждый дом, проверяя чердаки и подвалы. В это время специальные группы и бронемашины контролировали все важные городские перекрестки. К исходу дня город был освобождён от боевиков.
Успешное овладение городом во многом было обеспечено качественной организацией разведки, которая постоянно велась за районом боевые действий с воздуха и с господствовавших высот. Полученные данные о противнике позволили артиллерии своевременно уничтожить или подавить огневые точки боевиков как на окраине, так и непосредственно в черте города.
На этом бои в районе Гудермеса закончены не были.
18 декабря начали операцию по блокированию Гудермеса, захваченного боевиками Салмана Радуева тремя днями раньше. В начале этой операции федеральные войска образовали кольцо окружения вокруг этого населенного пункта, в котором были оставлены коридоры для выхода мирных жителей. По ним в течение пяти часов из Гудермеса на Корцалой двигался непрерывный поток беженцев и выезжали машины, набитые людьми, груженные домашним имуществом. По обочинам дороги шли пешеходы, вели и несли детей, тащили за собой груженные санки. Им навстречу двигались колонны бронетехники и «Уралов». В небе шныряли штурмовики и боевые вертолеты.
Во второй половине дня со стороны Гудермеса начали доноситься орудийные залпы, разрывы бомб и снарядов, пулеметная трескотня. Постепенно над городом встало облако черного дыма. Федеральные силы перешли в решительное наступление.
Но боевики С. Радуева не стали оборонять Гудермес до последнего человека. Верные своей тактике, немного постреляв, 24 декабря они ушли из города через многочисленные разрывы в боевых порядках федеральных войск. В результате проведенной акции погибли 267 жителей города и 31 российский военнослужащий. Точных сведений о потерях среди боевиков, как обычно, не поступило.
Взятие Гудермеса федеральным руководством было представлено, как большая очередная победа. Действия же боевиков в Гудермесе подверглись резкой критике со стороны Дудаева. В одном из радиоперехватов звучали гневные слова генерала, обращенные к провинившемуся родственнику: «Гудермес должен был стать победой! А вы – собаки и скоты, потому что ушли из Гудермеса. Я даю вам последнюю возможность оправдаться». Тогда федеральное командование не могло представить, что кроется за этими словами.
В начале августа 1996 года крупные силы чеченцев снова развязали бои в Гудермесе.
Менее успешно развивались события в районе Шали. Часть подразделений 506-го мотострелкового полка с утра 28 марта, используя результаты артиллерийской подготовки, смогли в короткие сроки выйти к северо-восточной окраине города. Однако подразделения, выдвигавшиеся для блокирования Шали с восточного направления были остановлены внезапным огнем боевиков с подготовленных позиций. Основными причинами срыва выполнения задач подразделениями 506-го мотострелкового полка явились низкая организация разведки в ходе выдвижения, беспечность, допущенная в вопросах маскировки элементов боевого порядка и командных пунктов, а также неумение командиров своевременно вызывать и управлять огнем штатной, приданной и поддерживавшей артиллерии. Кроме того, в ходе выдвижения подразделений полка на рубежи блокирования имело место пренебрежение сигналами взаимного опознавания. Как следствие, один из батальонов подвергся удару звена боевых вертолетов и понес потери в личном составе.
