56-й отдельная гвардейская десантно-штурмовая бригада была сформирована к 1 декабря 1979 года по штату N 35/ 901, утвержденном начальником Генерального штаба ВС СССР 11.09.1979 г.
Бригада вошла в состав Сухопутных войск и была подчинена командующему ТуркВО.
«Днём рождения» бригады установлена дата формирования 351-го гвардейского стрелкового полка — 5 января 1945 года. Наименование «Гвардейская» было сохранено за бригадой от 351-го гвардейского парашютно-десантного полка.
«Днём рождения» бригады установлена дата формирования 351-го гвардейского стрелкового полка — 5 января 1945 года. Наименование «Гвардейская» было сохранено за бригадой от 351-го гвардейского парашютно-десантного полка.
В декабре 1979 года бригада была введена в Демократическую Республику Афганистан и вошла в состав 40-й общевойсковой армии.
С 1982 года по июнь 1988 года 56-я одшбр дислоцируется в районе г. Гардез, ведя боевые действия на всей территории Афганистана: Баграм, Мазари-Шариф, Ханабад, Панджшер, Логар, Алихейль (Пактия). В 1984 году бригада за успешное выполнение боевых задач была награждена переходящим Красным Знаменем ТуркВО.
С 16 декабря 1987 года по конец января 1988 года бригада принимала участие в операции «Магистраль». В апреле 1988 года бригада принимала участие в операции «Барьер». Десантники перекрыли караванные пути из Пакистана в целях обеспечения вывода войск из города Газни.
Штатная численность личного состава 56-й гв. одшбр на 1 декабря 1986 составляла 2452 человека (261 офицер, 109 прапорщиков, 416 сержантов, 1666 солдат).
