لكن أعظم العقبات التي يتعين على روسيا أن تواجهها وتتغلب عليها، إذا أرادت أن تشن حرباً ناجحة وفعّالة ضد الإرهاب، تتمثل في الفساد المتفشي في دوائر قوات الأمن. فالجميع يعرفون على سبيل المثال أن قتلة بادييف المتعصبين قدموا الرشوة لإحدى الميليشيات الروسية لكي تسمح لهم بالدخول إلى بوديونوفسك في عام 1995 وقتل المرضى في إحدى المستشفيات. ومع هذا فلم يتم حتى الآن اتخاذ الإجراءات اللازمة لاجتثاث هذه الأداة التي يستعين بها الإرهاب.
Největší překážkou, kterou musí Rusko překonat, pokud chce účinně vést válku proti terorismu, je nekontrolovatelná korupce v bezpečnostních složkách. Je například dobře známým faktem, že Basajevovi fanatičtí zabijáci podplatili v roce 1995 ruské milice, aby mohli proniknout do Buďonnovsku a zabít pacienty tamní nemocnice.