29 марта 1996 года Казачий батальон им. ген. Ермолова провел самый тяжелый бой в своей истории - штурм селения Орехово. В этом бою казаки потеряли 12 человек, в том числе и атамана Минераловодского отдела Валентина Перепелицына. 50 человек было ранено. Потом были Шали и Веденский район. Батальон понес значительные потери. Летом 1996 года его вывели из Чечни, а потом расформировали.