ב-16 בנובמבר 1996, בקספייסק בלילה, אירע פיצוץ בבניין בן תשע הקומות מס' 58 ברחוב לנין, בו התגוררו משפחות של אנשי שירות מגזרת הגבול הכספי.
יותר מ-100 בני אדם נלכדו מתחת להריסות. 68 בני אדם מתו, כולל 21 ילדים. הפיצוץ הרס כמעט לחלוטין חלק אחד מהבית. המחבלים לא חסו על אנשי הצבא ולא על נשותיהם וילדיהם - אנשים שפשוט ישנו בדירות משלהם.
מתקפת הטרור המפלצתית הזו הייתה אחת הגדולות הראשונות בהיסטוריה של דאגסטן. זה יישאר לנצח תזכורת לאכזריותם של אלה שלמען מטרותיהם מוכנים להשמיד אנשים שלווים.