С декабря 1994 года по август - октябрь 1996 года сводный батальон бригады воевал в Чечне.

29 ноября 1994 года в бригаду был отправлен приказ о формировании сводного батальона и переброске его в Моздок. В ноябре – декабре 1994 года шел процесс увольнения и призыва, бригада была неукомплектована даже по штатам мирного времени.

Сводный батальон бригады своим ходом прошел 750 километровый марш и к 1 декабря 1994 года сосредоточился на аэродроме Моздок.

С середины 1995 года 2 пдр сводного батальона стояла в с. Беркарт-Юрт в 5 км в сторону от н.п. Аргун, ближе к ст. Петропавловская – 1 пдр, иср, штаб сводного батальона, взвод РХБЗ, минбатр. В н.п. Аргун стояла птбатр и 3 пдр между 1-й и 2-й.

Артдивизион бригады принимал участие в конце 1995 года – начале 1996 года в операции под Шатоем.

В декабре 1995 года - январе 1996 года бригада в соответствии с приказом министра обороны РФ №070 от 26.12.1995 года «О совершенствовании руководства войсками (силами)» была выведена из состава ВДВ и переподчинена командованию Краснознаменного Северо-Кавказского военного округа. В марте – апреле 1996 года бригада окончательно была передана командованию СКВО. Началось оснащение бригады тяжелым вооружением. Техника поступала из г. Прохладный Республики Кабардино-Балкария с переформировываемой в полк 135-й отдельной мотострелковой бригады.

С 7 января по 21-22 января 1996 года сводная рота (50 человек, из них 3 офицера (2 КВ и 1 КР – гвардии майор Сильченко)) из состава сводного батальона бригады участвовала в операции под селом Первомайское Республики Дагестан.

В апреле-мае 1996 года на вооружении бригады поступили 9 БРДМ (по 1 шт. в 1, 2, 3 отд. разведвзвода, остальные в разведроту), с 1 августа по 1 сентября 1996 года бригада получила 21 МТ-ЛБ (в 1, 2, 3 батальоны по 6 шт., 2 шт. в иср, 1 шт. в роту РХБЗ).

В октябре-ноябре 1996 года сводный батальон бригады был выведен из Чечни.

В 1997 году бригада была переформирована в 56-й гвардейский десантно-штурмовой полк, который вошел в состав 20-й гвардейской мотострелковой дивизии.

В июле 1998 года приказом Министра обороны РФ в связи с возобновлением строительства Ростовской АЭС полк начал передислокацию в город Камышин Волгоградской области. Полк был размещен в корпусах расформированного в 1998 году Камышинского высшего военно-строительного командно-инженерного училища. К 1 августа 1998 года половина подразделений была переведена на новое место дислокации. Один батальон полка оставался в поселке Подгоры до тех пора, пока не ушла последняя машина полка.

19 августа 1999 года десантно-штурмовой отряд из состава полка был направлен на усиление сводного полка 20-й гв.мсд и был отправлен литерным воинским эшелоном в Республику Дагестан. 20 августа 1999 года дшо прибыл в город Ботлих.

В дальнейшем принимал участие в боевых действиях в Республике Дагестан и в Чеченской Республике.

Батальонная тактическая группа полка воевала на Северном Кавказе (место дислокации г. Ханкала).

В декабре 1999 года подразделения полка и ДШМГ ФПС прикрывали чеченский участок российско-грузинской границы.

Десантники и пограничники полностью перекрыли дороги и горные тропы в этом районе. Попытки бандформирований обойти подразделения федеральных сил, чтобы ударить по ним со стороны Грузии, успеха не имели.

За мужество и героизм, проявленные при выполнении боевых задач с 1994 года по 2000 год 3 военнослужащих части удостоены звания Героя Российской Федерации.

Условное наименование в/ч 92736 (до 1998 года в/ч 74507).