Μετά τέλος της κύριας στρατιωτικής επίθεσης του Δεύτερου πολέμου της Τσετσενίας, οι αυτονομιστές άλλαξαν την τακτική τους σε ανταρτοπόλεμο και συνολικά η διοίκηση των ομοσπονδιακών δυνάμεων στην Τσετσενία μεταφέρθηκε από τη στρατό στην FSB τον Ιανουάριο του 2001, ενώ ο στρατός δε διέθετε τεχνικά μέσα παρακολούθησης των αντάρτικων ομάδων και η FSB υπέφερε από ανεπαρκή στελέχωση εξειδικευμένου ανθρώπινου δυναμικού, λόγω της αδυναμίας της να κατασκευάσει δίκτυα των πρακτόρων και πληροφοριοδοτών. Το φθινόπωρο του 2002, οι αυτονομιστές ξεκίνησαν μια τεράστια εκστρατεία τρομοκρατίας ενάντια στους Ρώσους πολίτες, συμπεριλαμβανομένης της επίθεσης του θεάτρου Ντουμπρόβκα. Η αδυναμία των ομοσπονδιακών δυνάμεων να διεξάγουν αποτελεσματικές αντιτρομοκρατικές επιχειρήσεις οδήγησαν την κυβέρνηση να μεταφέρει την ευθύνη της «διατήρησης της τάξης» στην Τσετσενία από την FSB στο Υπουργείο Εσωτερικών Υποθέσεων (MVD) τον Ιούλιο του 2003.