16 сентября 1999 года в 5:57 утра был взорван начиненный взрывчаткой грузовик «ГАЗ-53», припаркованный возле девятиэтажного шестиподъездного дома по адресу: Октябрьское шоссе, 35. На месте взрыва образовалась воронка глубиной 3,5 метра, диаметром 13 – 15 метров. Фрагменты автомобиля ГАЗ-53, в котором находилось взрывное устройство, разлетелись в радиусе 1,5 км. Мощность взрывного устройства составила около 1000 – 1500 килограммов в тротиловом эквиваленте.
Взрывной волной была разрушена фасадная часть в двух блок-секциях дома, обрушилась часть перекрытий и лестниц. В общей сложности было повреждено 39 домов в двух кварталах В-У и В-16, в том числе две школы, детский сад, отдел милиции №2 и библиотека: выбиты стекла, оконные рамы и дверные проёмы. Из завалов было извлечено 18 погибших, в том числе двое детей, один человек умер в больнице, 89 были госпитализированы. Всего же пострадали в результате теракта 15280 человек (включая более тысячи детей). 98 волгодонцев после полученных травм остались инвалидами.
Пожарные и сотрудники МЧС на руках выносили людей из разрушенного дома. Некоторые квартиры горели. Перекрытия висели на кусках арматуры, готовые оборваться в любую секунду. В больницах у операционных столов хирурги и травматологи стояли сутками. Не хватало врачей, медсестер, перевязочного материала, не хватало крови. Вся страна направляла в Волгодонск гуманитарную помощь для пострадавших – продукты, одежду, лекарства, строительные материалы.
После взрыва администрация Волгодонска решила восстановить пострадавшие дома и заселить их жителей обратно. Демонтированы были только две наиболее поврежденные секции дома, остальные реконструированы и сейчас представляют собой новое семиэтажное здание. У дома сменили адрес – дома с адресом Октябрьское шоссе, 35 в городе Волгодонске нет. Его адрес был изменен на ул. Гагарина, 56а.
Спустя год после трагедии в память о погибших в Волгодонске был установлен мемориал: стела с именами погибших и памятный знак — скорбящая женская фигура. Вокруг разбит сквер Памяти. Все погибшие похоронены на городском кладбище № 2. О том, что их жизни унес теракт, напоминает установленный рядом памятник.
В апреле 2003 года Генеральная прокуратура России завершила расследование уголовного дела о взрывах жилых домов в Москве и Волгодонске. Следствие установило, что непосредственными организаторами терактов являлись граждане иностранных государств Эмир Аль-Хаттаб и Абу Умар, которые были впоследствии ликвидированы спецслужбами РФ на территории Чечни. Непосредственными исполнителями теракта в Волгодонске являлись Адам Деккушев, Юсуф Крымшамхалов и Тимур Батчаев. Правоохранительным органам удалось задержать Крымшамхалова и Деккушева. В январе 2004 года Мосгорсуд приговорил их к пожизненному заключению. Большинство остальных членов преступной группы, осуществившей взрывы домов в Москве и Волгодонске, было уничтожено.
