Все лето, без выходных и праздников, шла интенсивная подготовка. Помимо физических тренировок, шли занятия по тактике и специальным дисциплинам — рукопашному бою, стрельбе изо всех видов оружия, подрывному делу и владению холодным оружием; К концу сентября учебу завершили, и после проверочного комплексного учения, батальон 10–12 ноября перебросили по воздуху в Афганистан. Обстановка в ДРА к тому времени стала критической, был убит глава государства Тараки и уже было принято решение о вводе советских войск (призванном, как позже указывал Л.И. Брежнев в интервью газете «Правда», «не допустить превращения Афганистана в империалистический военный плацдарм на южных рубежах нашей Родины». Ориентиры изменились, и батальону спецназа отводились новые задачи. Как наиболее подготовленная и обученная часть, батальон должен был осуществить одну из важнейших частей предстоящей операции, получившей название «Шторм-333», — взять правительственную резиденцию, дворец Тадж-Бек в Кабуле.
Накануне штурма батальон перебрался под стены дворца, заняв посты в охране рядом с афганцами. Его бойцам и офицерам предстояло действовать совместно с группами КГБ «Зенит» и «Гром», а непосредственно перед операцией прибыло усиление двумя парашютно-десантными ротами, высадившимися в Кабульском аэропорту. Спецназовцам и десантникам противостояли три мотопехотных и один танковых батальон афганской бригады охраны, насчитывавшей около 2500 человек, и соотношение сил составляло 1:4. Каждой из рот спецназа и ВДВ предстояло иметь дело с батальоном афганцев. На стороне штурмующих была отличная подготовка и знание обстановки: загодя успели изучить расположение сил противника, пути подхода и режим караульной службы охраны, на руках бойцов были планы здания, размещение в нем целей и даже указаны направления открытия дверей и сектора обстрела в коридорах и лабиринтах Тадж-Бека. Для полной скрытности саму задачу взятия резиденции бойцам довели лишь в день начала операции, утром 27 декабря.
Вечером в 19.30 рота БМП с десантом двинулась на штурм. Их поддерживал огонь зенитных скорострельных «Шилок» и автоматических гранатометов «Пламя». Перед самой атакой взрыв узла связи изолировал Тадж-Бек и оттуда не могли вызвать поддержку. Снайперы сняли часовых, рассеяли внешнюю охрану, и спецназ, вооруженный лишь ручным оружием — автоматами, пулеметами, ручными гранатами и портативными гранатометами «Муха», — сумел взять здание менее чем за час, несмотря на ожесточенное сопротивление и численное превосходство афганских гвардейцев. В этом бою погибли пятеро бойцов батальона и были потеряны две бронемашины, потери понесли и группы КГБ. В батальоне получили ранения 35 человек, причем 23 из них остались в строю.
В те же часы силами другой роты батальона и чекистов было взято здание Министерства обороны генштаба афганской армии. После выполнения задачи батальон СпН вывели к месту постоянной дислокации в Чирчик.
Тем временем продолжался ввод и размещение частей 40-й Армии, бравшей под контроль города, селения и узловые центры страны. Под охрану брались административные и промышленные объекты, аэродромы, основные автотрассы и перевалы. Воевать поначалу не собирались, рассчитывая лишь обозначить серьезность намерений и справиться с задачами малой кровью, не предполагая масштабных боевых действий. Многие в Генштабе полагали, что само появление мощной военной силы с ракетными частями, танками и артиллерией было способно заставить силы оппозиции сдаться, а другие просто разбегутся. На деле появление чужих солдат в исламской стране, хранившей неостывший опыт многочисленных войн, где большая часть населения с малых лет была привычной к оружию, подогрела уже шедшую, по сути, гражданскую войну, придав ей характер джихада.