Em 1945, o Boletim nº. 45 do Ministério da Marinha, publicou um esboço de organização para os Centros de Instrução, que foi ratificado pelo Decreto-Lei nº 8.389, de 17 de dezembro de 1945, aprovado o funcionamento de dois Centros de Instrução: Almirante Wandenkolk na Ilha das Enxadas e Almirante Tamandaré em Natal – RN. Comemora-se então, no dia 17 de dezembro o aniversário do CIAW. O Ciaw, recebeu esse nome em homenagem ao Almirante Eduardo Wandenkolk, primeiro ministro da marinha no regime republicano e um dos pioneiros da estruturação de ensino especializado na Marinha. Após a criação do CIAW, várias obras foram realizadas, por exemplo: a construção do ginásio Almirante Cox (1947), a piscina (1947), a construção da Ponte Sul (1961) e a capela (1967).