A Associação de Veteranos do Corpo de Fuzileiros Navais (AVCFN), historicamente criada em 4 de maio de 1972 e formalizada em 7 de outubro de 1995, é Pessoa Jurídica de Direito Privado, de âmbito nacional, não partidária politicamente, sem fins econômicos, que tem como fim a união e a reunião voluntárias de Fuzileiros Navais, da Reserva ou Reformados, a fim de mantê-los unidos sob os mesmos ideais e espírito de corpo que os animaram e identificaram na situação de atividade. Também podem fazer parte da AVCFN Civis ou Militares Brasileiros, da Ativa ou da Reserva, independentemente de sexo ou Força a que pertençam, desde que tenham o mesmo espírito de afinidade com o Corpo de Fuzileiros Navais (CFN).

A AVCFN é regida por seu Estatuto, complementado pelo seu Regimento Interno e pelo Regulamento de Uniformes e Símbolos, bem como por Normas Internas Complementares.
A instância decisória de mais alto nível da AVCFN é a Assembléia Geral. Também em nível nacional conta com um Conselho Deliberativo e Consultivo (CDC) e com uma Diretoria Administrativa (DAdm).
A AVCFN tem sua principal Sede na Cidade do Rio de Janeiro, RJ, onde tem foro, porém atua e desenvolve suas atividades também por meio de Seções Regionais da Associação (SRA) ou de Núcleos de Implantação de Seções Regionais (NISR). Estão ativadas as seguintes Seções Regionais: Natal, RN; Recife, PE; Brasília, DF; Sul (Porto Alegre), RS; Salvador, BA; Uruguaiana, RS; Nova Friburgo, RJ; Belém, PA e São Paulo, SP.
Visando manter o vínculo entre os Associados e a Marinha do Brasil, em especial com o CFN, várias atividades são desenvolvidas em conjunto ou com o apoio de Unidades da Marinha, tais como visita a Organizações Militares, participação em cerimônias e eventos de caráter social, esportivo ou recreativo, bem como em exercícios operativos. Nestes, os Veteranos podem inclusive realizar tarefas nas Ações Cívico-Sociais (ACISO).
Também são organizadas, pela própria AVCFN, atividades sociais, culturais, educacionais e recreativas, de modo que os Associados possam ocupar seu tempo com lazer sadio e proveitoso.