Первоначально зона ответственности 459-й орСпН распространялась на весь Афганистан, а в последующем (по ходу ввода других частей советского спецназа в ДРА) постоянно уменьшалась. Основным боевым предназначением отдельной роты СпН стало ведение разведки и доразведки (проверки и перепроверки оперативной информации), захват пленных, а также уничтожение лидеров и полевых командиров вооружённой оппозиции. С марта 1980 года три группы спецназа 459-й орСпН приступили к ведению досмотровых действий на транспортно-боевых вертолётах Ми-8 в ряде районов ДРА.
Несколько позднее на территорию Афганистана были введены ещё два отдельных отряда специального назначения. Одним из них был уже известный нам 154-й ооСпН, который вновь пересёк советско-афганскую границу в октябре 1981 года. В целях обеспечения сохранения военной тайны эти части спецназа военной разведки именовались в секретной, а также во внутренней несекретной документации «отдельными мотострелковыми батальонами». В свою очередь полное и реальное наименование этих частей отражалось только в документации под грифом «совершенно секретно». Так 154-й ооСпН стал именоваться «первым отдельным мотострелковым батальоном» («1-й омсб») или «первым батальоном спецназа» (обиход).
Этот «мусульманский» батальон нового состава под командованием майора Игоря Юрьевича Стодеревского был сформирован также в Чирчике на базе 15-й отдельной бригады специального назначения ГРУ Генштаба ВС СССР После прибытия в Афганистан 21 октября 1981 года он был расположен в городе Акча (провинция Джаузджан) на севере ДРА. Однако с августа 1982 года пунктом его дислокации стал Айбак в соседней провинции (Саманган). В 1984 году 154-й отдельный отряд спецназа вновь сменил место своего расположения и был переведён ближе к пакистанской границе в город Джелалабад (административный центр одноимённой провинции). Отсюда и его другое обиходное название — «джелалабадский батальон спецназа».
Тогда же, в 1984 году, этот отряд вновь вошёл в состав 15-й отдельной бригады специального назначения, чьё управление, штаб, тыл и подразделения боевого обеспечения были передислоцированы из Чирчика на территорию Афганистана (провинция Джелалабад).
Выполнять боевые задачи командования на территории ДРА 154-му ооСпН пришлось в провинциях Джаузджан, Саманган, Нангархар, Кунар, Кабул, Пактия. Яркими страницами истории афганской войны и боевого пути «мусульманского» батальона стали не только штурм дворца Х. Амина, но и бои с бандформированиями под Джар-Кудуком, Санчараком, Кули-Ишаном, Дарзабом, на перевале Гулпрай, уничтожению укреплённого района Гошта, штурм Мармольского ущелья, участие в армейских операциях «Магистраль», «Восток», выполнение ряда других ответственных заданий.