Na década de 1980 foi elevado à categoria de Companhia de Operações Especiais (COE), mudando pouco depois de denominação, após ganhar autonomia administrativa, para Companhia Independente de Operações Especiais (CIOE). Em 1991 foi transformado em Batalhão, mantendo-se ainda aquartelado no Regimento Marechal Caetano de Farias, sede do Batalhão de Polícia de Choque, entre outras unidades policiais.