Em 1940, foi instalado o 5º Batalhão de Caçadores em Montenegro-RS tendo fixado à Sede da 2ª Cia em Caxias do Sul.

Em 1961, com a reorganização da Corporação, o 5º BC passou a ser denominado de 4º Batalhão Policial.

Em 1968, novamente a Brigada Militar volta a se reestruturar passando o então 4º BP a denominar-se 5º Batalhão de Policia Militar, continuando a 2ª Cia a ter sua Sede em Caxias do Sul.

Em 1970, foi criado o 10º BPM Batalhão de Polícia Militar em Vacaria, ficando a cidade de Caxias do Sul como Sede da 1ª Cia PM, enquanto Bento Gonçalves passou a ser sede da 2ª Cia PM.

Em 13 de Agosto de 1974, pelo Decreto nº 23.246, foi criado o 12º Batalhão de Polícia Militar, com três Subunidades, a 1ª Cia e 2ª Cia PM em Caxias do Sul e a 3ª Cia em Bento Gonçalves, com uma área de responsabilidade abrangendo 10 (dez) municípios. (folha 01 do livro histórico do 12ºBPM/1974)

O Batalhão instalou-se oficialmente em 09 de setembro de 1974, na Rua Visconde de Pelotas, próximo às garagens da Prefeitura Municipal, com um efetivo de 14 Oficiais e 295 Praças. (folhas 01 a 05 do livro histórico do 12ºBPM/1974)

Em 14 de Março de 1975, a unidade mudou-se para a atual Sede, Rua Travessa Santa Maria nº 900, Bairro Kayser, Caxias do Sul - RS, onde também nessa data criou-se o Pelotão de Polícia de Choque. (folha 07 do livro histórico do 12ºBPM/1974)

Em 1981, foi criada a 4ª Cia PM, com sede em Canela, cuja Subunidade abrangia os Municípios de Nova Petrópolis e Gramado e os Municípios de São Francisco de Paula e Cambará do Sul, que faziam parte do 8º BPM.

Em meados de Março de 1982, criou-se o Grupo de Polícia Montada - GPMon, junto ao Jóckei Clube de Caxias do Sul/ RS, hoje com sede própria junto à Universidade de Caxias do Sul.

Em 15 de Dezembro de 1983 foi instalada a SOP no 12º BPM, sendo que em 1984 foi instalado o primeiro rádio de transmissão. (folha 25 do livro histórico do 12ºBPM/1974)

Em 1989, com a emancipação de Jaquirana, aumentou-se para o 13 (treze) o número de municípios que compunham a área de ação do OPM, sendo criado naquele município o 4º GPM do 4º Pel da 4ª Cia PM.

Em 06 de Fevereiro de 1991, foi instalado o Policiamento Feminino em Caxias do Sul, tendo sua primeira atuação na Festa Nacional da Uva. (folha 41 do livro histórico do 12ºBPM/1974)

Em 20 de janeiro de 1992, foram instalados os primeiros dois Módulos PM (a nível de Pel PM), destacados no Bairro Fátima e Santa Fé, em Caxias do Sul. (folha 43 do livro histórico do 12ºBPM/1974)

Em 03 de outubro de 1992, foram emancipados os municípios de Picada Café, Monte Belo, Nova Pádua e Santa Teresa, sendo que em Picada Café existe a instalação do 2º GPM do 3ª Pel da 4ª Cia PM.

Em 17 e 30 de dezembro de 1992, foram instalados os Módulos da 1ª e 2ª Cia com Sede nos Parques Getúlio Vargas e Cinquentenário, respectivamente. Em 16 de dezembro de 1992, conforme Decreto 34.572, o OPM foi reestruturado, sendo criado o Destacamento Especial em Bento Gonçalves e a 4ª Cia PM, passou a dominar-se 3ª Cia PM.

Em 18 de Junho de 1994, foi criado o PROSEPA (Programa Social e Educativo de Profissionalização de Adolescentes), com Sede no próprio OPM.

Em outubro de 1994, criou-se o CANIL do 12º BPM, junto a Sede do OPM.

Em março de 1999, criou-se a 3ª Cia PM do 12º BPM, localizada nas dependências da Igreja do Bairro Cruzeiro, Av. Siriús s/n, Bairro Cruzeiro, nesta cidade.

Em Março de 1999, criou-se  a 4ª Cia PM do 12º BPM, localizada na sede do próprio OPM, e em 15 de Agosto de 2001, tornou-se Cia de Guardas, que tem como missão principal o serviço de Guarda na Penitenciária Industrial de Caxias do Sul (PICS), Centro da Juventude (CJ), Guarda do Btl, Guarda do Foro, que também fazem parte a Patrulha Escolar e CVMI que atuam no Foro e Escolas.

Em 04 de Março de 2000, criou-se a 5ª Cia PM, hoje com Sede na Universidade de Caxias do Sul (UCS), juntamente com o GPMon e Pelotão de Operações Especiais (POE).

Em 28 de Dezembro de 2008 um incêndio atingiu o terceiro piso do prédio da sede do 12ºBPM.

(fonte:http://g1.globo.com/Noticias/Brasil/0,,MUL937569-5598,00-INCENDIO+ATINGE+QUARTEL+DA+BRIGADA+MILITAR+EM+CAXIAS+DO+SUL.html)

Após a reforma necessária, devido ao incêndio, em meados de 2010 o prédio central que abriga a sede do 12ºBPM foi reinaugurada.

Em 09 de Setembro de 2016, o 12º BPM lança o Projeto “Brigada Online”, tornando-se a primeira unidade do Estado a trabalhar com cadastramento de dados digitalizados diretamente no local da ocorrência, sendo confeccionado, em 13 de Outubro do mesmo ano, o primeiro boletim de ocorrência através do Projeto.

O Batalhão está hoje estruturado por seções do estado-maior, três companhias de policiamento e centro integrado de operações de segurança pública (telefone de emergência 190). A 1ª Cia é responsável pelo policiamento nas regiões centro, leste e zona rural. A 2ª Cia tem responsabilidade nas regiões norte, oeste e sul e a 3ª Cia especializada de operações especiais, subdividia em pelotões de operações especiais, pelotão canil, patrulhas especiais, polícia montada e pelotão de motos - ROCAM.