Trigésimo Primeiro Batalhão de Polícia Militar 3.25

Histórico do 31º BPM
A Unidade foi criada pelo Decreto Estadual Nr 35.592, de 04 Outubro de 1994, do Exmº Sr Governador do Estado do Rio Grande do Sul, como 5ª Companhia PM Independente (5ª Cia PM Ind), subordinada ao então Comando de Policiamento de Área/6 (CPA/6), desmembrando-se do 15º Batalhão de Polícia Militar (15º BPM), com sede em Canoas.
Sua instalação foi determinada pela Portaria Nr 18, de 17 de Abril de 1997, do Exmº Sr Cmt-Geral da Brigada Militar, ocorrendo definitivamente no dia 12 de Maio de 1997, data do Aniversário da Unidade. Seu efetivo inicial existente foi de 01 (um) Major, 01 (um) Capitão, 02 (dois) Tenentes, 01 (um) Subtenente, 09 (nove) Sargentos, 16 (dezesseis) Cabos e 85 (oitenta e cinco) Soldados PM, contando ainda com 09 (nove) praças do Corpo Voluntário de Militares Inativos (CVMI). Seu 1º Comandante foi o Major LUIZ ADEMIR FILERENO.
As origens da Unidade remontam a 1946, quando foi criado um Grupo de Polícia Militar (GPM) ligado ao 4º Regimento de Polícia Montada (4º RPMon) - " Regimento Bento Gonçalves " de Porto Alegre com um efetivo de 01 (um) Cabo e 06 (seis) Soldados. Logo a seguir em 1947, passou a subordinar-se ao 1º Batalhão de Polícia Militar (1º BPM) de Porto Alegre, já com um efetivo de 01 (um) Sargento, 02 (dois) Cabos e 13 (treze) Soldados, sob o Comando do 2º Sargento Celestino Alves. Com o passar dos anos, ainda no nível de Grupo de Polícia Militar (GPM), teve a subordinação alterada passando a estar ligado em 1961 ao 3º Regimento de Polícia Montada (3º RPMon), à época sediado em Pelotas; em 1962 ao 3º Batalhão de Polícia Militar (3º BPM), à época sediado em Porto Alegre, ocasião em que foi elevado à condição de Pelotão de Polícia Militar (Pel PM). No ano de 1973, passou a estar subordinado ao 5º Batalhão de Polícia Militar (5º BPM) de Montenegro; em 1981 novamente ao 3º Batalhão de Polícia Militar (3º BPM), já com sede em Novo Hamburgo e no mesmo ano ao 15º Batalhão de Polícia Militar (15º BPM) de Canoas.
Ao longo de sua história, passou ainda pelas denominações de Companhia de Guaíba (Cia Guaíba), Destacamento Especial de Guaíba (DE/Guaíba) e finalmente, 31º Batalhão de Polícia Militar (31º BPM), com atuação nos municípios de Guaíba, Eldorado do Sul, Barra do Ribeiro, Mariana Pimentel, Sertão Santana e Barão do Triunfo.
Através do Decreto Estadual Nr 42.586, de 15 de Outubro de 2003, do Exmº Sr Governador do Estado do Rio Grande do Sul, publicado no Diário Oficial do Estado Nr 201, de 16 de Outubro de 2003, foi instituído como Patrono da Unidade, o Coronel da Brigada Militar FRANCISCO DE PAULA FERNANDES, nascido no dia 24 de Março de 1900, na Freguesia das Pedras Brancas, então distrito de Porto Alegre e atual município de Guaíba.