ב-4 בספטמבר 1999 אירע בבוינאקסק פיגוע במסגרת פיצוץ בנייני הדירות ברוסיה. משאית ובה 2700 ק"ג של חומר נפץ פוצצה ליד בית מגורים בעיר. בפיצוץ נרצחו 64 בני אדם, מתוכם 23 ילדים, ונפצעו 146. שעתיים לאחר מכון זוהתה ונוטרלה משאית נפץ נוספת שהמתינה ליד בית חולים בעיר. ב-4 בספטמבר 2000 הוצבה במקום הפיצוץ אנדרטה לזכר חללי הפיגוע.