A origem do 4º BPM-BATALHÃO DE POLÍCIA MILITAR (BATALHÃO POTENGI) ,instituído pela Lei nº 6344, de 7 de setembro de 1992 e e estruturado pelo Decreto nº 11609. De 9 de março de 1993, vem desde Companhia de Policiamento de Rádio Patrulha criada em 1965. Com o desaparecido do Esquadrão de Cavalaria de Natal, sentiram os governantes e o comandante geral da Polícia Militar que havia uma lacuna a preencher. A Polícia civil se mostrava insuficiente para dar combate aos malfeitores que, dia a dia, se multiplicava à proporção que a cidade se desenvolvia
Daí, ter sido criada em fase experimental, pelo então comandante da PM, o mossoroense, Cel Milton de Andrade Freire, que no dia 28 de março de 1965, e não oficialmente a 1° de julho de 1965 e oficialmente no dia 4 de novembro de 1965, através da Lei nº 3252, sancionada pelo então governador Aluísio Alves, que teve como primeiro comandante....... A Companhia de Rádio Patrulha que se tornaria um dia dos órgãos mais importantes da Polícia Militar. Esse novo serviço tem as seguintes finalidades
a) reforçar o patrulhamento distrital;
b) manter vigilância nas regiões escassamente policiadas;
c) realizar intervenções de caráter urgente;
d) atender a ocorrências em geral
O seu raio de ação não se limita, porém, à zona urbana. Faz-se sentir em todos os recantos do município de Natal, que tem uma área de 1000 quilômetros.
A RP na época em foi criada era subordinada diretamente à Central de Direção, Coordenação e controle, a Radiopatrulha tem seu emprego supervisionado pelo Dirigente de Policiamento, posteriormente Comando de Policiamento da Capital CPC, atual CPM-Comando de Policiamento Metropolitano, que procede baseado nas leis federais e estaduais e nas portarias, instruções e diretrizes da Polícia Militar e da Secretaria de Segurança Pública.
A primeira Central Telefônica: a telefonista atende ao chamado, registra a mensagem e a encaminha ao localizador;
2ª – Mapa de localização: o localizador localiza a ocorrência, escala a viatura e encaminha a papelaria ao Dirigente do Policiamento.
3ª – O Dirigente do Policiamento transforma a mensagem em ordem de serviço e a encaminha ao locutor
4ª O locutor transmite a ordem de serviço à viatura escalada, que imediatamente, entra em ação