Отделы безопасности были образованы приказом Министерства внутренних дел Российской Федерации от 15 декабря 1992 года. Этим приказом функции охраны и надзора за осуждёнными были переданы от внутренних войск органам исполняющим наказание.