Памятник установлен на проспекте Карла Маркса в 2002 году, чтобы помнить о трагической странице истории города. Теракт произошёл утром 24 марта 2001 года на пересечении проспекта Карла Маркса и Ставропольской улицы. В легковом автомобиле ВАЗ-2103 было заложено взрывное устройство мощностью не менее 50 кг в тротиловом эквиваленте. Погибли 24 человека и еще более 100 человек были ранены.
На низком постаменте в виде круга, облицованном мраморной плиткой, возвышается стела, над которой стая голубей поднимается в небо. На гранях стелы закреплены доски с именами всех погибших в теракте.