33-я бригада оперативного назначения привлекалась к наведению конституционного порядка в первой чеченской войне. 14 декабря 1995 г. после захвата боевиками Гудермеса колонна бригады, выдвинувшаяся на разблокирование объектов города, попала в засаду. Прорыв кольца стоил жизням 26 военнослужащих. С тех пор ежегодно 14 декабря в бригаде проводится День памяти, на который приезжают члены семей, однополчане и друзья 145 погибших в двух чеченских кампаниях военнослужащих соединения.