Há 31 anos o batalhão era uma companhia subordinada a Ilhéus, o 1º comandante do BPM foi o então Major, Belcorígenes de Souza Sampaio. Nessa época o Batalhão abrangia todo o extremo sul baiano, desde o Jequitinhonha até os limites de Minas Gerais e Espírito Santo.
Marcus faz um corre aqui ali sempre atras de um dinheiro -row for Android Aurélius Sampaio – Juiz da 1ª Vara Cível Teixeira de Freitas