За время действия моратория боевикам удалось скрыто перебросить в Грозный значительные силы. В ночь на 14 мая они начали интенсивный обстрел города. Всего за сутки Грозный подвергался огневым налетам более 18 раз. Только после этого в Москве признали, что мораторий не дал ожидаемых результатов. В то же время федеральное командование продолжало утверждать, что силы Дудаева на исходе. По заявлению пресс-центра МВД России, по состоянию на 19 мая с начала боевых действий чеченцы потеряли около 12 тысяч человек, 74 танка, свыше 110 БМП и БТР, 19 РСЗО «Град», 146 орудий, 15 зенитных установок. По некоторым показателям это даже превышало количество вооружения, имевшееся у дудаевцев в начале войны. Людские же потери самих федеральных войск по состоянию на конец мая составили примерно две тысячи человек убитыми и более пяти тысяч ранеными.
Геннадий Николаевич Трошев, командир объединенной группировки федеральных войск в Чечне, командующий армией (1995–1998), командующий Объединенной группировкой федеральных сил в Чеченской Республике (2000–2001), генерал-полковник
В конце мая федеральные войска повели наступление на Ведено со стороны Шали. Оно развивалось трудно. Только за четверо суток действовавшие там подразделения сводного полка морской пехоты Тихоокеанского флота потеряли 12 человек убитыми и 29 ранеными. Тем не менее к исходу 3 июня Ведено был взят. На его ближних подступах федеральные войска лишились еще 10 человек убитыми и 36 ранеными. По данным Министерства обороны, потери дудаевцев были намного большими. Они составили более 300 человек убитыми, 8 танков, 9 боевых машин пехоты, 3 бронетранспортера, 2 орудия, 6 минометов, 6 установок «Град» и 28 автомобилей. Остатки защитников Ведено отошли в направлении на Кири, расположенный южнее и превращенный в мощный опорный пункт.
11—14 июня федеральные войска проводили операцию по захвату Ночкай-Юрт и блокаде Шатоя. К исходу 14 июня Ночкай-Юрт был оставлен дудаевцами без сопротивления.
Намного сложнее развивались события вокруг Шатоя. 11 июня северо-восточнее населенного пункта был высажен воздушный десант силами до батальона 7-й воздушно-десантной дивизии. Двумя днями позже к Шатою подошли с востока подразделения 324-го, а с севера -245-го мотострелковых полков. По замыслу операции штурм города должен был осуществиться совместными усилиями войск с различных направлений при одновременной изоляции района от подхода подкреплений противника с юга.
Операция началась 19 июня. Почти сразу же выявились отступления от ранее утвержденного плана. Так, полк, наступавший с севера, несмотря на наличие головной походной заставы попал в засаду. Было подбито несколько БМП, погибли и получили ранения люди. Остальные вышли с «огневого мешка» в обратном направлении.
После первой неудачи командир полка решил наступать на Шатой с другого направления. Под прикрытием ночи, совершив 30-километровый марш по раскисшим от дождя дорогам, подразделения полка к утру вышли к городу с запада и заняли господствующую высоту. Туда же были выведены подразделения 324-го мотострелкового полка и сводного полка 104-й воздушно-десантной дивизии. Ночью усиленный парашютно-десантный батальон с вертолетов высадился восточнее и южнее Шатоя, блокировав его с тех направлений. Лишь после этого наступление, проведенное в ночь на 20 июня, оказалось успешным. Дудаевцы оставили населенный пункт и ушли в горы, прихватив с собой все тяжелое вооружение и боеприпасы. Над Шатоем был поднят российский флаг.
В начале октября в Грозном было совершено покушение на командующего Объединенной группировкой федеральных войск в Чечне генерал-лейтенанта Анатолия Романова.
В середине декабря 1995 года на контролируемой российскими войсками территории прошли выборы. Главой Чеченской Республики по воле Кремля был назначен Доку Гапурович Завгаев, с помощью которого Москва пыталась найти выход из запутанной ситуации. Он родился в 1940 году в одном из сел Надтеречного района Чечни, окончил Горский сельскохозяйственный институт, долгое время работал в сельском хозяйстве республики, с 1978 года перешел на партийную работу, где сделал стремительную карьеру, пройдя путь от секретаря до первого секретаря Чечено-Ингушского Республиканского комитета КПСС и председателя Верховного Совета Чечено-Ингушской АССР. В 1991 году по требованию Р. Хасбулатова Д. Завгаев был смещен со своего поста как ставший на сторону ГКЧП. Сам же он утверждал, что путч тут ни при чем, что истинная причина смещения крылась в том, что его хотели оттеснить от грозненской нефти, на которую имели виды другие люди. Но, видимо, компромисс был найден. Д. Завгаев получил взамен теплое место в Москве в одной из постоянных комиссий Верховного Совета РФ, а в 1993 году перешел в Администрацию Президента РФ, где стал крупным специалистом по национальным проблемам, прежде всего чеченским. Он смог объединить вокруг себя некоторых чеченских лидеров, в результате чего в конце лета и осенью интенсивность боевых действий несколько снизилась.
Но это была только видимость мира. На смену открытому противостоянию сторон чеченцами стали практиковаться крупномасштабные террористические акты, приведшие в ужас россиян.
Наступивший новый 1996 год не принес решения чеченской проблемы. Боевые действия по-прежнему велись в предгорных районах, время от времени переносясь на север в тыл федеральных войск. Чеченская тактика партизанской войны была явно сильнее военного искусства российского командования. Некоторые населенные пункты приходилось штурмовать по несколько раз, но закрепляться в них надолго не удавалось.
В начале марта федеральные войска начали бои за Серноводск и Бамут, расположенные в юго-западной части Чечни. Как обычно, населенные пункты подверглись ударам авиации и обстрелам артиллерии. Гибли мирные жители, скот, разрушались дома, но боевики не сдавались. 5 марта было сообщено о неудачной попытке дудаевцев вырваться из Серноводска. Отразив ее, части внутренних войск потеряли 5 человек убитыми и 6 ранеными. Но сами войти в село также не смогли.
Так же неудачно велись бои на подступах к Бамуту. Там, по утверждениям федералов, оборонялось до 400 боевиков во главе с полевым командиром Русланом Галиевым. Их оборона была построена с учетом сложного рельефа горной местности и бывших ракетных пусковых шахт, которые служили надежным укрытием от ударов авиации и огня артиллерии. Только оставалось непонятным, почему при наличии высокоточных боеприпасов и знания координат расположения шахт они не уничтожались?
На память о погибшем муже
Пока российские генералы рассматривали в бинокли Серноводск и Бамут, чеченцы нанесли внезапный удар в столице. В ночь на 6 марта они внезапно атаковали шесть блокпостов в Грозном. По подсчетам федерального командования со стороны северного Старопромысловского района наступало более сотни дудаевцев, отряды по 70–80 человек действовали со стороны Заводского района и с южного направления. Были захвачены два райотдела милиции со всем имевшимся в них оружием и боеприпасами, после чего активные бои развернулись в районе площади «Минутка» и у тоннеля, расположенного неподалеку от центра города.