لقد توصل أغلب الروسيين إلى هذه النتيجة قبل وقت طويل من هجوم بيسلان . ففي عام 2002 بعد أن احتجز الإرهابيون 800 من رواد المسرح رهائن، أصدر بوتن أوامره بإضافة هيئة مختصة بمكافحة الإرهاب للخطة الاستراتيجية العسكرية الروسية. ولقد نظر بعض المحللين العسكريين إلى هذا التحرك باعتباره بداية، بعد طول انتظار، لخطوات إصلاحية جادة، حيث كان الجيش الروسي قادراً فقط على تنفيذ العمليات العسكرية على الطريقة الروسية التقليدية، أي باستخدام القوة الساحقة بأعداد هائلة من الجند، كما حدث في الحرب العالمية الثانية.