В конце мая федеральные войска повели наступление на населенный пункт Ведено со стороны Шали. Это наступление развивалось трудно. Только за четверо суток действовавшие там подразделения сводного полка морской пехоты Тихоокеанского флота на дальних подступах к Ведено потеряли 12 человек убитыми и 29 ранеными. Затем на ближних подступах к населенному пункту федеральные войска лишились еще 10 человек убитыми и 36 ранеными. Тем не менее к исходу 3 июня Ведено было взято. По данным Министерства обороны, потери дудаевцев в Ведено составили более 300 человек убитыми, 8 танков, 9 боевых машин пехоты, 3 бронетранспортера, 2 орудия, 6 минометов, 6 установок «Град» и 28 автомобилей. Но полностью разгромить группировку боевиков в этом населенном пункте не удалось. Остатки защитников Ведено отошли в направлении на Кири, расположенный южнее этого населенного пункта и превращенный в мощный опорный узел. Куда делись указанные сотни трупов дудаевцев – также осталось неизвестным.
В течение 11–14 июня федеральные войска проводили операцию по захвату Ночкай-Юрт и блокаде Шатоя. Значительное время ушло на разведку противника, разработку плана операции. Наконец 14 июня федеральные войска двинулись к Ночкай-Юрту, но, к своему удивлению, выяснили, что накануне этот населенный пункт был оставлен дудаевцами без сопротивления.
Намного сложнее развивались события вокруг Шатоя. 11 июня северо-восточнее населенного пункта был высажен воздушный десант силами до батальона 7-й воздушно-десантной дивизии. Двумя днями позже к Шатою подошли с востока и с севера подразделения двух мотострелковых полков. По замыслу операции штурм города должен был осуществиться совместными усилиями войск с различных направлений при одновременной изоляции района от подхода подкреплений противника с юга.
Операция началась 19 июня. Почти сразу же выявились отступления от ранее утвержденного плана. Так, мотострелковый полк, наступавший с севера, несмотря на наличие головной походной заставы, попал в засаду, устроенную боевиками. Было подбито несколько БМП, погибли и получили ранения люди. Остальные вышли из «огневого мешка» в обратном направлении и поспешно закрепились на господствующих высотах.
Принятие трудного решения
После первой неудачи командир полка решил наступать на Шатой с другого направления. Под прикрытием ночи, совершив 30-километровый марш по раскисшим от дождя дорогам, подразделения полка к утру вышли к городу с запада и заняли господствующую высоту. Туда же были выведены подразделения другого мотострелкового полка, а также сводного полка 104-й воздушно-десантной дивизии. Ночью усиленный парашютно-десантный батальон с вертолетов высадился восточнее и южнее Шатоя, блокировав его с этого направления. Лишь после этого наступление, проведенное в ночь на 20 июня, оказалось успешным. Но и на этот раз дудаевцам удалось избежать разгрома. После короткого огневого боя они оставили населенный пункт и ушли в горы, прихватив с собой все тяжелое вооружение и боеприпасы. Только после этого над Шатоем был поднят российский флаг.