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