I 1999 og 2002 var Moskva vidne til terrorangreb udført af tjetjenske terrorister. Ved terrorangrebet i 1999 ramte en række bombeattentater en række boligkomplekser og medførte 219 døde samt en stor mængde sårede, og det var en medvirkende faktor til indledelse 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 førte til, at 129 af gidslerne mistede livet.