وفي عام 2005، استولى إسلاميون مسلحون على مدينة نالشيك، وهي عاصمة إقليمية في شمال القوقاز، وتمكنوا من الاحتفاظ بها ليوم واحد. وفي عام 2010، قُتِل أربعين شخصاً على الأقل في انفجارين في مترو موسكو نفذهما انتحاريان من داغستان. وفي العام التالي، قُتِل 37 شخصاً بطريقة مماثلة في مطار دوموديدوفو في موسكو. واستمرت الهجمات برغم إعلان بوتن عن استعداده للتصريح بتوجيه ضربات ضد الإرهابيين المشتبه بهم "أينما كانوا".
2005年，伊斯兰武装分子包围了北高加索地区首府纳尔奇克（Nalchik）并占领了一天。2010年，达吉斯坦自杀袭击者在莫斯科地铁制造了两起爆炸事件，至少40人丧生。2011年，莫斯科多莫杰多沃机场又发生一起类似爆炸事件，37人丧生。尽管普京表示准备授权采取针对可疑恐怖分子的打击，“不管他们身在何处”，但恐怖袭击仍在继续发生。