С 11 сентября 1999 года, во время контртеррористической операции, 9-й отдельный танковый батальон бригады (далее — «9 отб»), в составе Восточной группировки войск выполнял задачи по уничтожению бандформирований в районе селения Гамиях Республика Дагестан. До 20 октября 2000 года участвовал в освобождении от бандитов станиц Дубовская, Старогладковская, Старощедринская Шелковского района Чеченской Республики. С 30 октября 1999 года по март 2000 года 9 отб, поддерживая 234-й и 119-й парашютно-десантные полки, вёл бои за село Энгель-Юрт, посёлок Новогрозненский, города Гудермес и Шали. Безвозвратных боевых потерь в этот период не было, благодаря высокой подготовке личного состава к боевым действиям и всестороннему обеспечению.