
A 4ª CPM nos últimos 30 anos de teve várias mudança de numeração, denominação e de cidade, primeiramente foi 4ª CPM/2º BPM, sediada em Mossoró e em 1986 foi transferida para a cidade de Alexandria, passando por Patu, e de acordo com o artigo 5º do Decreto nº 15141, de 13 de outubro de 2000, retornou para Mossoró e 11 anos depois, novamente foi transferida para a cidade de Governador Dix-sept Rosado, de acordo com o parágrafo único, inciso III, do artigo 5º, do Decreto nº 22307, de 25 de julho de 2011, sancionado pela governadora Rosalba Ciarlini, porém ainda não foi instalada. A Subunidade Policial Militar de Dix-septiense terá um efetivo de 42 policiais militar e um Destacamento Policial Militar, o de Upanema