Consta nos registros do município de Santo Ângelo, que a presença da Brigada Militar na Colônia 14 de Julho, hoje Santa Rosa, na época seu distrito, vem desde a Revolução de 1924, quando aqui achava destacado o 26º Corpo Auxiliar da BM, com um Esquadrão em Três de Maio, como também havia o 27º Corpo Auxiliar da BM, sob o Comando do Ten. Cel Virgílio Manuel Pinto, com dois esquadrões guarnecendo a fronteira em decorrência do movimento revolucionário da Coluna Prestes ter se retirado do Estado, mas o clima de medo e de tensão continuava na região das Missões.

              Em 07 de outubro de 1930, na cidade de Alegrete é criado o 3º Regimento de Cavalaria, sendo o seu primeiro Comandante o Tenente Coronel Jorge Pelegrine Castiglione, quando então no dia 09 de janeiro de 1931, as 17:30 horas embarcou com destino a Passo Fundo, em sua passagem o Regimento deixou Destacamentos nas seguintes localidades: Júlio de Castilhos, Tupanciretã, Cruz Alta, Palmeira das Missões, Ijuí, Santo Ângelo, Santa Rosa e São Luiz Gonzaga. O Destacamento da Colônia Santa Rosa era composto por 25 homens sob o comando do 1º Tenente Melchíades Strich.

              A emancipação da Colônia de Santa Rosa e a instalação do Município deu-se em 09 de agosto de 1931, momento em que foi empossado o primeiro prefeito Sr. Arthur Ambros (1931-1932). Nas primeiras cinco administrações, tivemos intendentes que foram militares, dentre eles dois Brigadianos, o Ten. Cel Volenciano Coelho, de agosto de 1933 a outubro de 1935 e que fora comandante do 2º Corpo Auxiliar da Brigada Militar, quando 1º de junho de 1926 foi dissolvido; Capitão da Brigada Militar Pautilho Palhares, de maio de 1938 a abril de 1944.

              No ano de 1966 durante a realização da 1ª FENASOJA em Santa Rosa, o comandante do Destacamento da Brigada Militar era o Tenente Maximiliano da Silva Gonçalves, que também era o responsável pelo Presídio de Santa Rosa.

              Em 13 de agosto de 1974, através do Decreto nº 23.246, foi a 2ª Companhia do 14º BPM criado em São Luiz Gonzaga, tendo sido desmembrado do 7º BPM, Três Passos, em 23 de dezembro de 1976.

Em 16 de dezembro de 1992, através do dec. 34.572, publicado em BI nº 056 de 24 de Mar 93 do 14º BPM, foi criado o destacamento especial e um Pelotão PM Feminino em Santa Rosa, subordinado ao 14º BPM, absorvendo os mesmos 22 municípios de responsabilidade da então 2ª Cia.

             Em 29 de agosto de 1994, com o decreto nº 35.480, publicado em boletim geral nº 177, de 16 de Setembro de 94, foi criada a 4ª Cia Independente, com os mesmos 22 municípios sendo instalada em 29 de setembro de 1994.

              Em 23 de Novembro de 1998, com vigência da Lei Complementar nº 10.991, de 18 de Agosto de 1997, que criou os Comandos Regionais de Policia Ostensiva, instalou-se em Santa Rosa o CRPO/FNO, a partir desta data, a 4ª Cia Ind passou a denominar-se Companhia Santa Rosa (OPM/CIA-STA ROSA), com responsabilidade operacional e administrativa sobre 12 municípios.

           Em 31 de Março de 2004, através de Portaria nº 005, publicado em Boletim Geral nº 062/04 foi criado o 39º BPM, absorvendo a Cia Santa Rosa e os demais OPM subordinados a esta, totalizando 19 municípios sendo seu primeiro Comandante o Major QOEM Abel Monteiro De Souza.

              Foi então que no dia 23 de novembro de 2005, através de Portaria n° 212/05, publicado em Boletim Geral n° 007/06, foi criado e instalado o 4° Batalhão de Polícia de Área de Fronteira, com responsabilidade territorial sobre os mesmos 19 municípios que compunham o então 39° BPM, e a partir de 17 de março de 2006, conforme Portaria 253/2006 foi vinculado também o município de Senador Salgado Filho antes pertencente ao CRPO Missões, objetivando o atendimento da área fronteiriça com suas características específicas.

              Atualmente o 4°BPAF esta localizado na rua Guaíra 234, bairro São Francisco no município de Santa Rosa, tendo como comandante interino Major Valtair Dornelles.