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