Instalado em Nova Venécia, o Segundo Batalhão de Policia Militar do Espírito Santo foi criado a partir da Lei Orgânica da Polícia Militar nº. 2579, de 02.03.1971, publicada no Diário Oficial do Estado, de 03 de março do mesmo ano. O ato inaugural aconteceu no dia 03 de março de 1971 e contou com a presença de diversas autoridades civis, militares e moradores do município e teve como primeiro Comandante, o tenente Coronel PM Rubens de Souza Papi.
Denominado “Batalhão Pioneiro”, quando de sua criação, foi o primeiro a ser fundado no interior do Estado e chegou abranger 09 (nove) municípios, estando atualmente com responsabilidade pela segurança pública de 04 (quatro) cidades, sendo elas: Nova Venécia, Boa Esperança, Vila Pavão e São Gabriel da Palha, cuja população total é estimada em 114.262 habitantes, consoante dados disponibilizados pelo Instituto Brasileiro de Geografia e Estatística (IBGE).