Mulai tahun 2009, tingkat terorisme di Rusia kembali meningkat, terutama serangan bunuh diri. Antara Februari 2005 dan Agustus 2008, tidak ada warga sipil yang terbunuh dalam serangan semacam itu. Namun, pada 2008, sedikitnya 17 orang tewas, dan pada 2009 jumlahnya meningkat menjadi 45. Pada Maret 2010, militan Islamis mengorganisir pengeboman Metro Moskow 2010, yang menewaskan 40 orang. Salah satu dari dua ledakan terjadi di stasiun Lubyanka, dekat markas FSB. Pemimpin militan Dokka Umarov — dijuluki "Osama Bin Laden dari Rusia" —mengambil tanggung jawab atas serangan tersebut. Pada Juli 2010, Presiden Dmitry Medvedev memperluas kekuatan FSB dalam perangnya melawan terorisme. Petugas FSB mendapat kewenangan untuk mengeluarkan peringatan kepada warga tentang tindakan yang dapat berujung pada melakukan kejahatan dan menangkap orang selama 15 hari jika tidak mematuhi perintah sah yang diberikan oleh petugas.