Skryf 'n voortsetting vir hierdie paragraaf - Vanaf die Moskou teater gyselaar krisis in 2002, het Rusland gekonfronteer met verhoogde vlakke van Islamitiese terrorisme. Die FSB, wat die hoof agentskap is wat verantwoordelik is vir teen-terroristiese operasies, was in die voorste linies in die stryd teen terrorisme. Tydens die beleg van die Moskou - teater en die Beslan - skool
, FSB se Spetsnaz-eenhede Alpha-groep en Vympel het 'n sleutelrol gespeel in die vrylating van die gyselaars. Hulle optrede is egter gekritiseer weens die hoë aantal slagoffers onder die gyselaars. In 2006 het die FSB 'n groot sukses behaal in sy teen-terroriste pogings toe dit suksesvol die moord op Shamil Basayev, die meesterbrein agter die Beslan-tragedie en verskeie ander hoëprofiel-terroriste-aksies, vermoor het. Volgens die FSB is die operasie oor ses maande beplan en is dit moontlik gemaak as gevolg van die FSB se verhoogde aktiwiteite in buitelandse lande wat wapens aan die terroriste verskaf het. Basayev is opgespoor deur die toesig van hierdie wapenhandel. Basayev en ander militante het voorberei om 'n terreuraanval in Ingoesje te pleeg toe FSB-agente hul konvooi vernietig het; 12 militante is dood.