В конце 1979 года, советское руководство приняло решение о смещении афганского лидера Хафизуллы Амина, его оценивали, как ненадежного и потенциально враждебного к СССР, а также подозревали в связях с западными странами. Планировалось заменить его на более лояльного Бабрака Кармаля. В качестве исполнителей операции были выбраны специальные боевые группы КГБ «Гром» и «Зенит», усиленные бойцами «мусульманского батальона».
Вечером 27 декабря 1979 года началась атака. Боевые группы были одеты в афганскую форму и использовали позывные «Яша» и «Миша». В ходе операции использовались БМП-1 и БТР-60, а также зенитные самоходки «Шилка». Спецназ столкнулся с сильным сопротивлением охраны дворца, включая пулеметный и гранатометный огонь.
Основная цель операции была не только взять дворец, но и лишить противника связи. Предварительно была проведена рекогносцировка, в ходе которой собирались данные об устройстве системы охраны и связи в дворце. В результате операции Хафизулла Амин был убит. Есть несколько версий относительно его смерти. По одной из них, он был убит снайпером, по другой — в результате прямого штурма его личных апартаментов.
Участники операции описывают это событие как сложную и опасную задачу, требующую высокого профессионализма и мужества. Эта операция оставила значительный след в истории советских спецопераций и считается одной из самых сложных военных операций того времени.
В апреле 1980 года был издан закрытый указ Президиума Верховного совета СССР о награждении 400 сотрудников КГБ боевыми орденами и медалями. Четыре человека стали Героями Советского Союза.
Спецназ понес потери в ходе операции «Шторм-333». 14 бойцов погибли, 13 получили ранения. Враждебная сторона потеряла около 200 человек убитыми, а еще 1700 сдались в плен.