Ao longo dos tempos, o Corpo Policial recebeu as mais diversas denominações, tais como: Força Pública, Batalhão de segurança, até a denominação de Polícia Militar, porém, seu objetivo continuava o mesmo, ou seja, combater o crime organizado, a violência, o ilícito penal, através de uma distribuição tática do seu efetivo de serviço diário.

Ao longo de sua história à Polícia Militar desempenhou inúmeras missões no cenário nacional, dentre as quais se destacam o combate à Coluna Prestes, no Estado do Maranhão, e o combate à Revolução Constitucionalista, no Estado de São Paulo.

Em solo potiguar, são reconhecidos seus méritos na Defesa Territorial, Segurança Interna, Segurança Pública e Defesa Civil, especialmente na luta contra o cangaceirismo.

A sua missão constitucional de prevenção da ordem pública e de polícia ostensiva é desempenhada com denodo e eficiência por seus integrantes, o que lhe confere o tratamento histórico de Milícia de Bravos.