Согласно Директиве Генерального Штаба ВС СССР от 7 декабря 1984 года был сформирован 334-ый отдельный отряд специального назначения ГРУ (войсковая часть 29164).
Формирование осуществлялось с 12 декабря 1984 года по 13 января 1985 года на базе 5-ой отдельной бригады спецназ Белорусского военного округа в городе Марьина Горка из военнослужащих частей спецназ Белорусского, Ленинградского, Дальневосточного, Прикарпатского и Среднеазиатского военных округов.
После чего отряд был передан в состав ТуркВО, отправлен в город Чирчик Ташкентской области и переименован с 17 марта 1985 года по условному наименованию в войсковую часть п/п 83506.
В период с 17 по 29 марта, совершив комбинированный марш по маршруту Чирчик – Термез – Хайратон – Пули-Хумри – Джабаль-Усарадж – Кабул – Джелалабад – Асадабад, прибыл к новому месту дислокации для выполнения интернационального долга в ДРА, войдя в состав 15-ой ОБрСпН.
Пунктом постоянной дислокации отряда был определен Асадабад. Там же дислоцировался мотострелковый батальон 66‑й бригады (около 300 человек). Маленький город Асадабад — столица провинции Кунар — расположился на берегу реки, всего в 15 километрах от пакистанской границы. Это был самый восточный пункт дислокации советских войск. Через провинцию Кунар проходило более 20 транзитных караванных маршрутов из Пакистана. По данным наших советников, общая численность духов в провинции на 84-85 год составляла около 7000 бойцов. И это только с афганской стороны.
По легенде прикрытия в период нахождения в Афганистане 334-й ооСпН именовался как 5-ый отдельный мотострелковый батальон, и на всех штабных картах в районе Асадабада стоял треугольный флажок с надписью «5 ОМСБ».
