Непосредственное руководство штурмом осуществлял полковник КГБ Григорий Иванович Бояринов, начальник Курсов усовершенствования офицерского состава (КУОС) КГБ СССР. Участники штурма были разбиты на две группы: «Гром» — 24 чел. (бойцы группы «Альфа», командир — замначальника группы «Альфа» М. М. Романов) и «Зенит» — 30 чел. (офицеры специального резерва КГБ СССР, выпускники КУОС; командир Я. Семенов). Во «втором эшелоне» находились бойцы так называемого «мусульманского батальона» майора Х. Т. Халбаева (520 человек) и 9-я рота 345-го отдельного гвардейского парашютно-десантного полка под руководством старшего лейтенанта Валерия Востротина (80 человек).
В ходе штурма «Тадж-бека», погибло 5 офицеров спецназа КГБ, 6 человек из «мусульманского батальона» и 9 десантников. Погиб и руководитель операции — полковник Бояринов.