Há 51 anos, no dia 8 de fevereiro de 1968, o então presidente da república, Artur da Costa e Silva, assinou o decreto 62.243/68, que criou a Base Naval de Natal - BNN, e deu outras providências. A base foi concebida dentro da estrutura orgânica do Ministério da Marinha, sendo subordinada ao Comando Naval de Natal. Atualmente, a BNN está plenamente capacitada para executar atividades técnicas e industriais relacionadas à construção, reparos técnicos e manutenção de embarcações, assim como reparo em plataformas.