23 марта штурмом был взят Аргун, 30 марта – Гудермес. 31 марта был подавлен Шалинский узел обороны, при взятии которого отличились солдаты и офицеры 135-й мотострелковой бригады под командованием полковника С. Макарова, взявшие Шали с минимальными потерями при незначительном численном превосходстве. Руководил обороной со стороны дудаевцев Аслан Масхадов – бывший полковник Советской армии, окончивший Военную академию им. Фрунзе.
В начале апреля состоялись несколько встреч между Геннадием Трошевым и Асланом Масхадовым по вопросам о прекращении боевых действий, но переговоры зашли в тупик, как только был поднят вопрос о сдаче оружия боевиками. С начала апреля по середину мая 1995 г. не прекращались столкновения с сепаратистами.
Свидетельство очевидца
«В мае мы, наконец, получили добро на проведение операции в горах. Ее подготовку лично контролировал генерал А. Квашнин, о деталях знали несколько человек. Кроме него самого – А. Куликов, В. Булгаков и я. Были созданы три горные группировки. Шатойской руководил генерал В. Булгаков, Введенской – полковник С. Макаров, Шалинской – генерал Холод. Чтобы ввести в заблуждение противника, на все три направления были выдвинуты войска. Причем таким образом, чтобы у дудаевцев сложилось впечатление, будто их станут атаковать с трех сторон, чтобы растянуть, «размазать» по горам». –
Боевые действия в конце мая открылись ударами авиации по укреплениям боевиков, а затем начался штурм их позиций. Боевики закрепились на цементном заводе при входе в Аргунское ущелье. Переговоры ни к чему не привели, и бандиты были уничтожены артиллерией и ворвавшимися на территорию завода войсками. Потери боевиков на 31 мая превысили 12 000 человек при незначительных жертвах со стороны российских войск. Геннадий Трошев приводит поденное соотношение потерь: так, например, 27–28 мая 1995 г. уничтожено 294 боевика, 1 танк, 4 БТР, 23 автомашины, гранатомет, пулемет, ПТУР, наблюдательный пункт, 6 опорных пунктов и склад боеприпасов. Потери федеральных войск составили – трое убитых и шестеро раненых. Подобное соотношение потерь было обеспечено полным господством в воздухе федеральных сил и наличием мощной артиллерии и систем залпового огня. Дни чеченских сепаратистов были сочтены, и они изменили тактику борьбы.
В июне 1995 г. небольшой отряд чеченцев под командованием Шамиля Басаева совершил рейд на город Буденновск (Святой Крест, северо-восток Ставропольского края), в результате которого погибло около 150 мирных граждан и были захвачены в заложники пациенты и персонал городской больницы. Переговоры об их освобождении, транслировавшиеся по телевидению, вел лично Председатель Правительства России Виктор Черномырдин. Во имя спасения заложников террористам была дана возможность без потерь уйти в Чечню.
Реакцией на этот дерзкий налет, а самое главное – на наглое поведение боевиков стало образование в Пятигорске терского казачьего батальона имени Алексея Петровича Ермолова. Идея образования подобного соединения была актуальна по двум причинам: во-первых, это было время подъема казачьего движения, когда потомки терских и кубанских казаков надеялись на поддержку правительства России в деле возрождения казачества, а во-вторых, взрослые и имеющие боевой опыт мужчины, предки которых бесстрашно сражались с горцами, нанося им поражения, не могли спокойно смотреть на гибель молодых необученных ребят под пулями бандитов.
В марте 1996 г. батальон Ермолова участвовал в боях под Самашками и Орехово. Воинская часть была построена по современному образцу, без ненужной бутафории и криков «Любо!». Сепаратисты сразу смогли почувствовать разницу между неопытными новобранцами и казаками, которые в многочисленных боях ни разу не потерпели поражения. Потери среди казаков были небольшими, но все-таки были. Тем не менее, несмотря на жертвенность многих бойцов батальона, отношение к ним чиновников было еще более циничным, нежели к остальным участникам первой чеченской кампании. Казакам не было предоставлено никаких льгот, не выделено пособий даже по ранениям и увечьям, так как в батальоне были одни добровольцы. На все просьбы и требования казаков был один ответ: «Ну и не ходили бы воевать, кто вас просил».