I 1999 og 2002 var Moskva vidne til terrorangreb udført af tjetjenske terrorister. Terrorangrebet i 1999 ramte en række bombeattentater en række boligkomplekser. Dette terrorangreb medførte 219 døde, en stor mængde sårede og var en medvirkende faktor til indledelsen af den anden tjetjenske krig. Terrorangrebet i 2002 blev udført ved, at ca. 40 tjetjenske terrorister tog 912 personer som gidsler i Dubrovka-teateret. Dette angreb medførte, at 129 af gidslerne blev dræbt.