Utworzony we wrześniu 1999 dekretem nr 1255 Prezydenta FR Borysa Jelcyna w celu "przeprowadzenia antyterrorystycznych operacji na terytorium Północno-Kaukaskiego regionu Federacji Rosyjskiej" tuż przed rozpoczęciem II wojny czeczeńskiej. Od 2003 podlega MSW FR.