O 40º Batalhão de Polícia Militar – foi criado pela Portaria n° 180, em 15 de Junho de 2005, 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, no Centro de Estrela.  No ano de 2023, a sede do Batalhão foi atingida pelas cheias do Rio Taquari, momento em que foi transferida para cidade de Teutônia, onde opera até os dias atuais no endereço Av. Um Leste, nº 1064,  Centro Administrativo, Teutônia/RS.

O 40º BPM é composto por três companhias subordinadas, sediadas em Teutônia (1ª Cia), que Estrela (2ª Cia) e Taquari (3ª Cia). 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.