O Centro de Educação Física Almirante Adalberto Nunes (CEFAN), com sede na cidade do Rio de Janeiro, RJ, teve sua origem na Liga de “Sports” da Marinha, que foi criada oficialmente em 25 de novembro de 1915, cuja regulamentação institucional se deu por meio do Aviso nº 1, de 4 de janeiro de 1916.

Posteriormente, pelo Decreto nº 24.581, de 5 de julho de 1934, a Liga de “Sports” da Marinha passou a ser subordinada a então Diretoria do Pessoal da Marinha, que mais tarde foi extinta pelo Decreto-Lei nº 2.296, de 10 de junho de 1940, mesmo ato que criou o Departamento de Educação Física da Marinha. O citado Departamento foi extinto pelo Decreto-Lei nº 7.467, de 16 de abril de 1945 e foi reativado pelo Decreto-Lei nº 9.265, de 17 de maio de 1946, como Departamento de Esportes da Marinha, denominação esta alterada para Centro de Esportes da Marinha pelo Decreto nº 32.742, de 7 de maio de 1953. O Centro de Esportes da Marinha teve, novamente, sua denominação alterada para Centro de Educação Física da Marinha pelo Decreto nº 70.161, de 18 de fevereiro de 1972.

Finalmente, passou a ter a denominação atual, Centro de Educação Física Almirante Adalberto Nunes (CEFAN), pelo Decreto nº 73.058, de 31 de outubro de 1973. Posteriormente, suas atividades foram regulamentadas pelo Decreto nº 76.687, de 27 de novembro de 1975, que foi revogado pelo Decreto nº 84.781, de 11 de junho de 1980 e alterado pela Portaria nº 110, de 30 de janeiro de 1986, do então Ministro da Marinha, tendo sido, posteriormente, regulamentada pela Portaria nº 20, de 6 de fevereiro de 1997. A citada Portaria de regulamentação foi revogada pela Portaria nº 63, de 6 de novembro de 1998, do Comando de Operações Navais (ComOpNav), que aprovou uma nova regulamentação. Por intermédio da Portaria nº 120, de 31 de março de 2008, foi transferida a subordinação do CEFAN para o Comando de Pessoal de Fuzileiros Navais (CPesFN). Revogada esta última, passou à subordinação do Comando-Geral do Corpo de Fuzileiros Navais (CGCFN), por meio da Portaria nº 65, de 24 de fevereiro de 2010, e tendo suas atividades e organização estruturadas pelo presente Regulamento, aprovado pela Portaria nº 81, de 7 de junho de 2016, do CGCFN, revogada pela Portaria nº 30, de 14 de maio de 2020, do CGCFN, que acrescentou em sua organização uma Assessoria de Sustentabilidade e um Elemento de Controle Interno.

Desde sua criação, o CEFAN tem orientação voltada para o desporto e o aperfeiçoamento físico dos militares da Marinha do Brasil (MB), preparando atletas para competições de nível nacional e internacional.