Первым подразделением спецназа ГРУ СССР, принявшим участие в войне в Афганистане, был «Мусульманский батальон». Данное подразделение было сформировано в мае 1979 г. на базе 15-й отдельной бригады специального назначения ГРУ СССР Туркестанского военного округа. Формированием батальона руководил полковник ГРУ СССР В. В. Колесник. Командир батальона — майор Х. Т. Халбаев. Офицерский и рядовой состав формировался из представителей республик Средней Азии — узбеков, таджиков, туркменов (отсюда и название «Мусульманский батальон»). Общая численность — 520 солдат и офицеров.

27 декабря 1979 г. «Мусульманский батальон» спецназа ГРУ СССР, совместно со спецназом КГБ СССР и 9-й ротой 345-го отдельного гвардейского парашютно-десантного полка ВДВ взял штурмом резиденцию правителя Афганистана Х. Амина дворец Тадж-Бек в Кабуле. Потери «Мусульманского батальона» — 5 спецназовцев погибли.

8 января 1980 г. «Мусульманский батальон» вернулся на территорию СССР и вошёл в состав 15-й отдельной бригады специального назначения ГРУ СССР как 154-й отдельный отряд спецназа.

В феврале 1980 г. в Афганистан прибыла 459-я отдельная рота спецназа ГРУ СССР под командованием капитана Р. Р. Латыпова (в обиходе «Кабульская рота»). В 1980–1984 гг. «Кабульская рота» действовала на всей территории Афганистана. В 1985–1988 гг. зона действий роты была ограничена провинцией Кабул.

На счету 459-й отдельной роты спецназа ГРУ СССР более 600 боевых операций. Одним из самых громких успехов «Кабульской роты»: бой 5 июля 1984 г. с элитным отрядом «Чёрный аист» (сформированным спецслужбами Пакистана из афганских и арабских боевиков). Командовал отрядом, по некоторым данным, Усама бен Ладен. Численность советских спецназовцев — 23 человека, численность боевиков 400 человек. В ходе боя «Чёрный аист» потерпел сокрушительное поражение: 372 убитых боевика (по другим данным, 67 убитых). Потери спецназа: 2 убитых, 17 раненых.

Группа спецназа ГРУ СССР перед боевой задачей (фотография из Яндекс. Картинки)

15 августа 1988 г. 459-я отдельная рота спецназа ГРУ СССР под командованием капитана Н. П. Хоршунова вернулась в СССР. Свыше 800 бойцов роты были награждены орденами и медалями.

В октябре 1981 г. на территорию Афганистана были введены:

— 154-й отдельный отряд спецназа ГРУ СССР под командованием майора И. Ю. Стодеревского;

— 177-й отдельный отряд спецназа ГРУ СССР под командованием майора Б. Т. Керимбаева.