一係列恐怖襲擊事件徹底激怒了俄羅斯人，更堅定了普京掃除恐怖勢力的決心。在別斯蘭人質事件之後，普京政府通過強硬的手腕，出台了一係列反恐新舉措：
（1）清楚地看清當下的國際形勢，坦誠政府在安全方麵的失誤，貪汙腐敗將執法機關變得不堪重任，國家安全方麵的防務形同虛設，此時，必須建立起相應的反危機管理機製。
（2）采用先發製人的手段，在全世界範圍內展開反恐行動，盡全力打擊恐怖主義，發布千萬美元的懸賞任務——捉拿車臣叛匪的幾個主要頭目。
（3）立下軍令狀，要求政府在兩星期之內製定出相應的改善機製，提高國家的安全係數，解除國家所麵臨的危機形勢；提出可行性建議，建立有效的處理危機的指揮係統；製定嚴格的出入境審查機製，防止恐怖分子偷渡進俄羅斯境內。
（4）亡羊補牢，建立起有效的控製係統。製定可行性反危機行動計劃，嚴厲懲治貪汙腐敗，加強與國際反恐勢力的合作。
（5）鏟除恐怖主義的生存土壤，成立北高加索聯邦特別委員會，所有反恐事宜和社會安全事務全部交由這個委員會全權負責，提高當地人民的生活水平，通過釜底抽薪的方式，破壞極端主義的生存空間。
2004年9月，俄羅斯政府召開了特別新聞發布會，期間，普京宣布解除北奧塞梯共和國安全局局長安德列耶夫等人的職位。在此之前，北奧塞梯共和國的當屆政府已經宣布解散。普京親自對北奧塞梯共和國的人事進行了重大調整，經過一係列動作，最後，普京製定出五項反恐策略，企圖通過這種方式取得反恐鬥爭的主動權。
第一，建立可高效機動作戰的高加索反恐部隊。
要想讓高加索反恐部隊發揮最大作用，首先要建立起高效的反恐指揮係統，這樣才能將整個高加索地區的優勢力量集中利用。目前，俄羅斯高加索的數個聯邦國家已經成立了相應的管理機構，反恐部隊的組建工作已經全麵展開。