A TERCEIARA COMPANHIA DE POLÍCIA MILITAR DO DÉCIMO QUINTO BATALHÃO DE POLÍCIA MILITAR, com sede na cidade de Santa Cruz, Estado do Rio Grande do Norte, foi criada através do Inciso III, do artigo 3º do Decreto Estadual de nº 31.042, datado de 30 de outubro de 2021,