O 40º Batalhão de Polícia Militar – foi criado pela Portaria n° 180, em 15 de Junho de 2006, sendo instalado, de fato, em 15 de Junho daquele mesmo ano, na cidade de Estrela. À época, a missão era de responsabilidade pelo planejamento, supervisão e execução das missões constitucionais da Brigada Militar, de acordo com as normas do Comando Geral da Corporação.

Seu 1° comandante foi o Major Renato Gabriel Junges, nomeado conforme DOE n° 016, de 26 de Janeiro de 2005. O 40º BPM, recém instalado, foi sediado na Rua Coronel Brito, n° 129, Centro de Estrelam local onde permanece até os dias de hoje. Abrange a área de onze municípios, sendo eles: Estrela, Bom Retiro do Sul, Colinas, Fazenda Vilanova, Imigrante, Paverama, Poço das Antas, Tabaí, Taquari, Teutônia e Westfália.

O 40º BPM é composto por três companhias subordinadas, sediadas em Estrela (1ª Cia), que Teutônia (2ª Cia) e Taquari (3ª Cia).