Capacete M1 de um Mestre de Salto Paraquedista do Corpo de Fuzileiros Navais do Brasil
O Batalhão de Operações Especiais de Fuzileiros Navais (BtlOpEspFuzNav), foi criado no dia 09 de setembro de 1971 pelo Aviso Ministerial nº 0751, quando o antigo Centro de Recrutas do Corpo de Fuzileiros Navais, que nesta área funcionava, efetivou sua mudança para a Ilha da Marambaia, concluída em 07 de março de 1972, o Batalhão passou a ocupar as instalações remanescentes daquele Centro, o que, na oportunidade, representava o Prédio de Comando de hoje e algumas edificações ainda existentes na OM à esquerda do rio Guandu do Sapê. Em 1974 é construída a torre de saltos e são iniciadas as construções, hoje existentes do lado direito do citado córrego, as quais foram incorporadas ao Batalhão a partir de 1976 até 1978.
No início de sua criação, o Batalhão fora organizado de acordo com a conjuntura da época, mesclado o interesse do CFN em ter uma Unidade voltada para o emprego em situação de guerra de guerrilha e a idéia de se ter um 4º Batalhão de Infantaria. Disso resultou que o Batalhão de Operações Especiais de então contasse com uma Companhia de Comando e Serviços, até hoje existente, e uma Companhia de Operações Especiais, esta organizada à semelhança de uma Companhia de Fuzileiros Navais. A partir de sua criação, o Batalhão TONELERO começa a incrementar atividades de instrução voltadas para Operações Especiais. Nesse contexto, em 1972 seria formada a primeira turma de Oficiais oriundos da Escola Naval no Curso de Contra-guerrilha (ConGue).
Para realizar o C-Esp-ComAnf, é necessário ser cabo (estabilizado), sargento ou um oficial do Corpo de Fuzileiros Navais.