1 ноября 1994 года поступил приказ «подразделения бригады подготовить к совершению 400 километрового марша и к исходу 12 ноября прибыть на аэродром г. Владикавказ (район г.Беслан). При температуре 15-20 градусов ниже нуля подразделения бригады к утру 12 ноября 1994 года были готовы к совершению 400 километрового марша. Так, для бригады началась первая чеченская война, унесшая жизни 19 наших товарищей, и продолжавшаяся до ноября 1996 года. Подразделения бригады принимала непосредственное участие в освобождении г. Грозный от чеченских боевиков.
Батальонная тактическая группа от 21-й отдельной воздушно-десантной бригады:
