Skribu daŭrigon por ĉi tiu paragrafo - Komencante de la ostaĝkrizo en la Moskva teatro en 2002, Rusio alfrontis pliigitajn nivelojn de islamisma terorismo. La FSB, estante la ĉefa agentejo respondeca pri kontraŭterorismaj operacioj, estis en la fronto en la batalo kontraŭ teroro. Dum la sieĝo de la Moskva teatro kaj la sieĝo de la Beslana lernejo
, Spetsnaz-unuoj de FSB Alfa-Grupo kaj Vympel ludis ŝlosilan rolon en la operacioj pri liberigo de ostaĝoj. Tamen, ilia agado estis kritikita pro la alta nombro de ostaĝaj viktimoj. En 2006, la FSB gajnis gravan sukceson en siaj kontraŭteroristaj klopodoj kiam ĝi sukcese mortigis Shamil Basayev, la cerbo malantaŭ la tragedio de Beslan kaj pluraj aliaj altprofilaj teroraj agoj. Laŭ la FSB, la operacio estis planita dum ses monatoj kaj ebligita pro la pliigitaj agadoj de la FSB en eksterlandaj landoj, kiuj liveris armilojn al la teroristoj. Basayev estis spurita per la gvatado de tiu armilkontrabandado. Basayev kaj aliaj ekstremistoj preparis por plenumi teroran atakon en Inguŝio kiam FSB-agentoj detruis ilian konvojon; 12 ekstremistoj estis mortigitaj.