No dia 07 de julho de 1941, o Almirante Ary Parreiras deu início à construção da Base Naval de Natal às margens do Rio Potengi, e, após 76 anos, mantém-se forte sua missão de contribuir para o aprestamento das Forças Navais, Aeronavais e de Fuzileiros Navais na área do Comando do 3º Distrito Naval.
Para celebrar esta data, a BNN promoveu uma série de eventos para sua tripulação, iniciando com a realização do concurso para a criação de seu novo lema e da 1ª Sessão fotográfica: “Mostrando a Base Naval”. Ao longo do mês de junho, membros da tripulação participaram por intermédio de sugestões e votação da escolha de um novo lema, e fotógrafos amadores e profissionais buscaram captar pelas suas lentes as belezas paisagísticas da Base e as fainas  desenvolvidas.
Entre as festividades, foi promovida, no dia 05 de junho, uma Campanha para doação de sangue, em conjunto ao HEMOCENTRO, ação social que buscou não só contribuir para os estoques de sangue nos hospitais, mas também conscientizar a tripulação de sua importância na manutenção da vida de pacientes com as mais diversas afecções.
Ainda, no dia 06 de junho, foram realizadas celebrações religiosas em ação de graças pela história de 76 anos da BNN. Os eventos contaram com a participação dos militares e servidores civis que se dividiram entre a missa na Capela da BNN e culto evangélico no CINEMAR, proporcionando momento de  espiritualidade.