1994～1996年の第1次チェチェン戦争、1999年からの第2次チェチェン戦争では、ロシア連邦軍と共にチェチェン独立派の鎮圧に従事している。ロシア連邦成立後、戦車や武装ヘリといった一部の重装備を廃し、司法関連の任務は法務省に移管するといった改革が行われた。