O 35º Batalhão de Polícia Militar  – 35º BPM – foi criado pela Portaria 001/2002 do Comando Geral da Brigada Militar, sendo instalado de fato na cidade de Cachoeira do Sul, em 20 de agosto de 2002.

O 35º Batalhão de Polícia Militar teve origem na cidade de Cachoeira do Sul em 20 de setembro de 1909, onde foi instalado o primeiro Grupamento de Polícia Militar, à época, composto por 10 praças, comandado por um sargento.

Em seguida, o destacamento de Cachoeira do Sul passa à condição de 2ª Companhia do 2º Batalhão de Rio Pardo, funcionando junto à Prefeitura Municipal de Cachoeira do Sul.

O 35 BPM tem responsabilidade territorial nos municípios de Cachoeira do Sul, Cerro Branco, Novo Cabrais, Paraíso do Sul, Santana da Boa Vista e Caçapava do Sul.

Em 15 de agosto de 2023, conforme o Decreto Nº 57.060, o 35º BPM passou a ser subordinado administrativa e operacionalmente ao Comando Regional de Polícia Ostensiva Central – CRPO/C e está instalado desde 09 de dezembro de 2005 na Rua Leopoldo Souza, nº 1448, Bairro Santa Helena, em Cachoeira do Sul.