A 5ª Companhia Independente de Policial Militar, criada em 14 de julho de 1995, foi redirecionada para uma nova e maior responsabilidade: tornando-se o 23º Batalhão de Policia Militar, aumentando sua estrutura interna e incrementando sua responsabilidade organizacional. A alteração foi publicada no Diário Oficial do Estado de 16/05/2023 através do ato de criação no Decreto Nº 14.567.
Atualmente a área operacional sob a responsabilidade da 23º BPM é composta de 03 (três) municípios: VERA CRUZ, ITAPARICA E SALINAS.