-->
Com a fundação da cidade de Parnamirim, em 17 de dezembro de 1958, foi implantado um destacamento policial, composto de 08 (oito) policiais militares, comandados por um sargento de polícia, que procurava manter a ordem e a segurança de mais de um município no litoral potiguar. Com o desenvolvimento próspero desta cidade, com a implantação do complexo industrial e a pavimentação da BR 101, se fez necessário o aumento de efetivo que viesse a gerar uma maior sensação de segurança. Em outubro de 1984, foi implantado o Pelotão Destacado de Polícia, subordinado a 4ª CIPM, com sede em Macaíba. Com o crescimento populacional, segundo dados do IBGE, Parnamirim, foi o município de mais cresceu no Rio Grande do Norte, graças a incrementação do turismo nas praias deste município, o número acentuado de conjuntos habitacionais e bairros que chegam a se confundir com a capital do Estado, como é o caso: Nova Parnamirim, Serrambi II, III, IV, etc, o que tornou necessário um aumento operacional do efetivo considerado. Sendo implantado e ativado no dia 01 de agosto de 1996 o 3º Batalhão de Polícia Militar, denominado “Batalhão Trampolim da Vitória”, pelo Exmº Sr Governador Garibaldi Alves Filho e o Exmº Sr Cel PM Artur Mesquita Neto, Comandante Geral da Polícia Militar. Este batalhão tem circunscrição em 09 (nove) municípios do litoral agreste; tem como missão o policiamento ostensivo preventivo; o policiamento especial de proteção ao meio ambiente e ao turismo, e é responsável pela segurança de 200 mil cidadão potiguares.
Com três Companhias de Polícia Militar, a 1ª CIA, na sede do município, a 2ª Cia, na cidade de São José José e a 3ª Cia, na cidade de Nísia Floresta
