Директивой ГШ ВС СССР №312/2/021 от 14.01.1984 года отряд был направлен в Афганистан для выполнения боевых задач на его территории. Отряд тремя эшелонами прибыл в г. Кушку по железной дороге, а 10.02.84 г. пересек государственную границу с ДРА, прибыв своим ходом 14.02.84 г. к новому месту постоянной дислокации г. Кандагар. Здесь отряд получил месяц на обустройство, акклиматизацию и изучение местных особенностей этой войны. Это время прошло в напряженной работе и боевой учебе, каждый понимал, что здесь все «по-взрослому». Повысилась дисциплина личного состава и без того высокая по союзным меркам. В подготовке к боевым действиям отряду помогали капитаны Турунтаев и Иванов, офицеры уже отвоевавшие в Афганистане. Из кабульской роты спецназ армейского подчинения прибыл старший лейтенант Кривчиков со своей группой для практического натаскивания командиров групп отряда. Обустроившись, приступил к выполнению боевых задач в зоне ответственности «ЮГ». Не обошлось и без курьезов. Как говорится, у семи нянек дитя без глазу. Несмотря на плотную опеку высокого начальства и постоянные проверки хода боевой подготовки в течение этого месяца, был допущен серьезный просчет. Уделив основное внимание боевым подразделениям практически забыли про «нерв армии» — группу связи, которая согласно штата мотострелкового батальона была укомплектована средствами связи, не позволяющими работать на большие расстояния. Однако, выполняя первую же боевую задачу, 1-я и 2-я группы первой роты действовали на удалении 260-270 километров от пункта постоянной дислокации. Для обмена опытом и обеспечения связи с Центром в группы были приданы заместители командиров групп — прапорщики — и радисты с радиостанциями Р-254 из кабульской роты. Незнание начальником связи отряда правил спецрадиосвязи сыграло злую шутку. Он разработал одну программу связи на две группы, а это означает, что обе группы будут работать в одно и то же время на одной и той же частоте и с одним и тем же позывным. В этой ситуации Центр никогда не догадается с кем именно с настоящий момент он связывается. Так и произошло. Когда командир РГ №312 обнаружил, что его десантировали с ошибкой 12 километров, он сообщил об этом в Центр и запросил разрешения на перемещение, но вместо него указание на перемещение получил командир 311-й группы, который выполнив распоряжение Центра, оказался среди барханов пустыни Регистан вдали от караванных маршрутов. Когда в его группе кончилась вода, он попросил ее доставить, но воду привезли 312-й группе, которая особой нужды в ней не испытывала, и приказали оставаться на месте. Нет необходимости рассказывать обо всех последствиях этого просчета, скажу лишь, что все обошлось без жертв. Как и положено, первый блин получился комом, но на своих ошибках учатся быстрее и в последующем буквально с первых выходов отряд доказал, что по праву считался одним из наиболее боеготовых подразделений округа, начав свою боевую историю крупным результатом. В ночь с 13 на 14 апреля 1984 года РГСпН №312 под командованием лейтенанта С. Козлова, переодевшись в афганскую национальную одежду, провела засаду на караванном маршруте мятежников в районе отметки 1379 и уничтожила 4 автомобиля «Симург», 47 мятежников, захватила автомобиль «Симург», большое количество оружия, боеприпасов, а также ценные документы. Ведя в течение пяти часов бой в окружении с превосходящим по численности противником без поддержки авиации группа потерь не имела. В течение долгого времени этот результат был рекордным в 40 ОА.
В мае 1984 года произошла реорганизация. В ротах специального назначения была упразднена должность заместителя командира группы — прапорщика, так как редкие представители этой категории в основном также набранные из пехоты перед вводом отряда в Афган, соответствовали этой непростой должности. Но была введена должность переводчика роты со штатной категорией «старший лейтенант». 4-я и 5-я роты были расформированы, из их личного состава в 1, 2, 3 ротах были сформированы 4 группы оружия. В 1-ю роту добавили три БМП-2, а в последующем ими полностью заменили БМП-1. 2-я и 3-я роты «пересели» на БТР-70. Группа минирования стала отдельной. В 1985 году в штат отряда был введен инженерно-саперный взвод, и на базе его и группы минирования была развернута 4-я рота.
В ходе боевых действий отряд приобретал все больший опыт и в течение всего времени нахождения в Афганистане занимал лидирующие места в 40 ОА по результативности, неся, в то же время, незначительные, по сравнению с другими частями, потери.
Так, в ночь с 20 на 21 сентября 1985 года РГСпН №333 под командованием старшего лейтенанта С. Кривенко, проведя засаду на дороге н. п. Шерджанака — г. Кандагар уничтожила автомобиль и ехавших в нем четырех американских советников с охраной. Это стало ясно из захваченных документов одного из них — Чарльза Торнтона.
Весной 1985 года с вводом в ДРА двух отдельных отрядов СпН и штаба 22 обрСпН 173 ооСпН вошел в ее состав.