Paktia Province
С 1982 года по июнь 1988 года "56-я гв. одшбр" дислоцируется в районе г. Гардез, ведя боевые действия на всей территории Афганистана: Баграм, Мазари-Шариф, Ханабад, Панджшер, Логар, Алихейль (Пактия). В 1984 году бригада за успешное выполнение боевых задач была награждена переходящим Красным Знаменем ТуркВО.