Эту элитную часть спецназа почти полностью укомплектовали выходцами из Советской Средней Азии, за что и окрестили «Мусульманским батальоном». Отметим это обстоятельство. Подбор личного состава шел по всем воинским частям Союза со всей тщательностью. Это задание особой государственной важности было поручено старшему офицеру, полковнику ГРУ. Костяк подразделения составили узбеки, таджики, туркмены из числа бойцов 15-й бригады спецназа Среднеазиатского военного округа, которой тогда командовал полковник (впоследствии генерал-майор ГРУ) Василий Колесник, также получивший соответствующий приказ из Москвы. То, что предстоит выполнять небывалые задачи, было понятно уже потому, что впервые в истории советского военного искусства вновь созданный отряд спецназа укомплектовали тяжелым вооружением.
Заместитель командира «Мусульманского батальона» Эдуард Ибрагимов вспоминал, что для батальона была спущена сверху специальная программа подготовки, рассчитанная на три месяца. Но потом она по каким-то причинам, о которых ни бойцам, ни командирам ничего не сообщили, сократилась до двух месяцев. Процесс боевой подготовки и учебы шел с небывалой интенсивностью.
4 декабря 1979 года под грифом «Совершенно секретно» пришел приказ: «С учетом сложившейся обстановки, направить в Афганистан подготовительный специальный отряд ГРУ Генерального штаба общей численностью около 500 человек, в униформе, не раскрывающей его принадлежности к вооруженным силам СССР…»
Иначе говоря, было принято решение одеть бойцов в форму солдат афганской армии. При этом единственным материалом, подходившим по цвету и качеству, оказался тот, что шел на теплые портянки в условиях Крайнего Севера, Чукотки и Камчатки. Теперь из него сшили форму для боевых действий под раскаленным солнцем Афганистана.
Самое главное – все это происходило за несколько месяцев до декабря 1979 года, когда советское правительство официально объявило о вводе советских войск в Афганистан, о чем сильно просил президент этой страны Амин. Доверием советского руководства он не пользовался, но спецназовцы знать этого не могли. Они знали одно – по просьбе правительства Демократической Республики Афганистан им доверена охрана президентского дворца и лично Хафизуллы Амина, который был не только президентом, но и Генеральным секретарем правящей Народно-демократической партии Афганистана. Год назад эти марксисты пришли к власти и уже бросили свой народ в огонь гражданской войны. В хаос и кровопролитие. В этой мусульманской стране кабульские революционеры начинают безжалостно искоренять святая святых – ислам. Аллах акбар! На защиту Корана поднимаются борцы за веру – моджахеды. Осенью 1979 года их вооруженные отряды уже действуют почти во всех провинциях. Плохи дела строителей социализма в Афганистане. И в Москву, одна за другой, идут тревожные телеграммы. Оказывается, в Кабуле все не так, как хотелось бы.