4 сентября 1999 года в 21:45 в Буйнакске был взорван пятиэтажный жилой дом, в котором жили семьи офицеров 136-й бригады Министерства обороны. Дом был полностью разрушен. Частично повреждены 3 близлежащих пятиэтажных строения: полностью выбиты стекла и разбиты рамы.Также разрушены 2 двухэтажных дома, примыкающие к городку.
Взрывное устройство, приведенное в действие, находилось в грузовике. В результате теракта 58 человек погибли, 146 получили различные травмы. Среди погибших – 21 ребенок, 18 женщин и 13 мужчин; 6 человек скончались от ран позднее.
Вторая машина – «МАЗ», в которой находилось еще около 100 кг тротила, стояла между военным госпиталем и жилым домом. Ее часовой механизм был настроен на 01:30 5 сентября. Новую трагедию удалось предотвратить: взрывчатку вовремя обнаружили, и командир инженерно-саперного батальона майор Олег Крюков лично обезвредил бомбу всего за 15 минут до момента срабатывания часового механизма. Вскоре организаторы теракта были пойманы.
По данным следствия, группировка, которую возглавляли Иса Зайнутдинов и Магомед Салихов, должна была осуществлять террористические акты на территории Дагестана с целью запугивания местного населения.
В марте 2001 года Верховный суд Дагестана вынес приговор. Суд счел доказанным, что взрыв был совершен по прямому указанию Хаттаба. Хотя все подсудимые отрицали свою вину и заявляли, что оговорили себя под давлением, их признали виновными. Зайнутдинов и Салихов были приговорены к высшей мере наказания (пожизненное заключение), члены банды Магомед Магомедов и Абдулкадыр Абдулкадыров получили по 9 лет. Еще двое подсудимых, Зайнутдин Зайнутдинов и Махач Абдулсамедов, были отпущены: их приговорили к 3 годам колонии, но амнистировали прямо в зале суда. К тому моменту в розыске оставались Шамиль Омаров и Зиявутдин Зиявутдинов. Уже в мае 2001 года в Казахстане был задержан Зиявутдинов, а в апреле 2002 года суд Дагестана приговорил его к 24-м годам лишения свободы. Шамиль Омаров, возглавлявший ранее «дагестанскую диаспору» террористов, по данным оперативников, был убит в январе 2001 года.
Через год после теракта, 4 сентября 2000 года, в Буйнакске на месте взрыва был открыт памятник его жертвам.
