O 4º Batalhão de Polícia Militar foi criado no Comando do Sr. Cel PM Luiz Pereira, através do Decreto nº 11.609 de 09 de março de 1993, publicado no Diário Oficial nº 7.981, capítulo I, Art. 2, inciso 11, de 11 de março de 1993. Foi instalado em 4 de maio de 1993, que teve como primeiro comandante o tenente coronel Hugo Nunes de Melo
Diante da necessidade de crescer e do desafio de dar segurança para a comunidade da Zona Norte, o Batalhão mudou-se para as instalações do antigo Centro de Formação e Aperfeiçoamento de Praças (CFAP), localizado no Conj. Panorama, permanecendo lá por pouco tempo, tendo em vista que deveria cedê-las para instalar o Centro Educacional Alferes Tiradentes (CEAT), desta feita passando a se instalar no prédio do antigo Conselho Comunitário do Conjunto Gramoré, cedido pelos representantes da comunidade, sito na Rua Bariri, s/nº, Conjunto Gramoré, nesta capital, onde permanece até hoje
Localizado na ÁREA POLICIAL MILITAR III, NA REGIÃO NORTE, subordinado ao CPM-COMANDO DE POLICIAMENTO METROPOLITANO, o referido Batalhão é responsável pela segurança de uma população aproximada de 350.000 (trezentos e cinqüenta mil) habitantes, enfrentando grandes desafios com poucos recursos materiais e humanos, mas tem dado provas de que vem conseguindo cumprir com as suas atividades peculiares de Policiamento Ostensivo Geral, a pé e motorizado, haja vista, as somas de esforços empreendidos pelo Comando e seus comandados em conjunto com a sociedade civil, visando atingir o objetivo
EX-COMANDANTES
TC HUGO NUNES DE MELO, natural de Currais Novos, nascido a 6 de abril de 1949, filho de Manoel Veridiano de Melo e Ana Nunes de Melo
15/05/1995 - GLICÉRIO EDUVIRGENS DA SILVA, natural de Luís Gomes-RN, nascido a 21 de dezembro de 1948, filho de Teófilo Edurgens da Silva e Maria Emilia Fernandes.Havia ingressado na PM em 13 de março de 1970, na graduação de Soldado PM, com o número 70.129. Passou para a reserva remunerada em 14 de abril de 2005.
17/06/1996 - TC FRANCISCO ROCHA DA SILVA, natural de Campo Grande-RN, nascido a 23 de agosto de 1956, filho de Gregório Rocha da Silva e Francisca Ferreira da Silva.
TC - 27/11/2007 – TC JOÃO BATISTA DO NASCIMENTO, natural de Natal, nascido a 8 de março de 1962, filho de Zenon Candido do Nascimento e Cecília Franco de Oliveira
TC ANTONIO CIPRIANO DE ALMEIDA, natural de Alexandria, nascido em 2 de fevereiro de 1960, filho de Domingos Cipriano Neto e de Maria do Socorro da Silva. Ingressou na PM, em 6 de fevereiro de 1980, como aluno sargento, formado no CFAP, em Natal, posteriormente ingressando no efetivo quadro de oficiais. Comandou o 7º BPM, no período de 23 de janeiro 4 de agosto de 2003. Além de oficial superior da PMRN é também árbitro de futebol profissional, pertencente a FNF, é também vice-presidente da LDM-Liga Desportiva Mossoroense.
23/03/2004 - TC PM – RAIMUNDO MENDES