No dia 09 de abril, o 4° Batalhão de Polícia Militar do Estado de Rondônia estará completando 29 anos de sua criação.
A história da criação do Batalhão Capitão Rui Luiz Teixeira começou em 11 de janeiro de 1977, com a estruturação da PMRO, o grupamento da Guarda Territorial Federal passou a ser denominado 4° Pel PM/2ªCia PM, tendo por primeiro comandante, o SGT PM Walter Brasil. No dia 01 de novembro de 1982 passou a 3° Pel PM/4ª Cia PM; em 14 de setembro de 1985, com a criação e ativação do 2° BPM, passou a 2ª Cia PM/2° BPM.
Em 1988, com a reorganização do Quadro de Organização da Corporação, a 2ª Companhia passou a chamar-se 3ª Companhia PM do 2° BPM.
E finalmente em 09 de abril de 1993, por meio do Decreto n.° 5921, foi criado o 4° BPM com sede em Cacoal, ativado em 18 de junho de 1993, tendo como primeiro comandante, o TC PM José Cantídio Pinto.
O Batalhão recebeu o nome histórico de Batalhão Capitão Rui Luís Teixeira, em homenagem aos 10 Policiais Militares e um (01) civil, que faleceram em decorrência de uma grande explosão na sede do quartel do 4º Pel PM da 2ª Cia PM (Cacoal) em 03 de fevereiro de 1982.
Sobre o 4° BPM, não podemos deixar de falar do seu policiamento de cães. A história do Canil do 4° BPM se iniciou em agosto de 1988, quando na época, o Maj PM José Cantídio Pinto trouxe do Estado de São Paulo os primeiros quatro (04) cães para serem empregados nas atividades do Batalhão.
Durante seus 29 anos de existência, o 4º Batalhão sempre foi destaque no âmbito da PMRO, sendo um dos Batalhões com menores índices de criminalidade.
Atualmente seu comandante é o Major PM João Carlos Rodrigues Matos e o subcomandante, o Major PM Cícero Rodrigues da Silva.