O Batalhão "Heróis do Jenipapo", como foi denominado, originou-se a partir da mudança na estrutura organizacional da Polícia Militar, que transformou a antiga 3ª Companhia do 2º BPM, criada ainda na década de 70, em Batalhão Policial Militar através da Lei Complementar nº 137 de 23 de outubro de 2009. Atualmente o 15º BPM possui 04 Companhias:

1ª Companhia, na sede do Batalhão, em Campo Maior; 2ª Companhia, sediada em São Miguel do Tapuio; 3ª Companhia, localizada na cidade de Castelo do Piauí e a 4ª Companhia.

O 15º Batalhão abrange em sua área circunscricional os seguintes municípios: Campo Maior, Castelo do Piauí, Capitão de Campos, São Miguel do Tapuio, Cabeceiras, Sigefredo Pacheco, Buriti dos Montes, Assunção do Piauí, Boa Hora, Boqueirão do Piauí, Juazeiro do Piauí, Jatobá do Piauí, Nossa Senhora de Nazaré e Cocal de Telha. Foram Comandantes do 15º BPM os seguintes Oficiais: Tenente Coronel Lídio, Coronel Luís José, Major Josinaldo, Tenente Coronel Cordeiro e Major Jorge Neto. O atual Comandante do 15º Batalhão é o Tenente-Coronel Etevaldo Alves da Silva.