لقد توصل أغلب الروسيين إلى هذه النتيجة قبل وقت طويل من هجوم بيسلان . ففي عام 2002 بعد أن احتجز الإرهابيون 800 من رواد المسرح رهائن، أصدر بوتن أوامره بإضافة هيئة مختصة بمكافحة الإرهاب للخطة الاستراتيجية العسكرية الروسية. ولقد نظر بعض المحللين العسكريين إلى هذا التحرك باعتباره بداية، بعد طول انتظار، لخطوات إصلاحية جادة، حيث كان الجيش الروسي قادراً فقط على تنفيذ العمليات العسكرية على الطريقة الروسية التقليدية، أي باستخدام القوة الساحقة بأعداد هائلة من الجند، كما حدث في الحرب العالمية الثانية.
V roce 2002, kdy teroristé drželi jako rukojmí 800 návštěvníků divadla, nařídil Putin, aby byla do vojenského strategického plánu Ruska začleněna protiteroristická složka. Někteří vojenští analytici v tom viděli dlouho očekávaný začátek seriózních reforem, neboť armáda do té doby dokázala provádět vojenské operace pouze v tradičním ruském stylu, tj. s nasazením drtivé síly jako ve druhé světové válce.