In den Jahren 1999 und 2000 war Wolgodonsk zusammen mit Buinaksk und Moskau das Ziel mehrerer Terroranschläge auf Wohnhäuser.