A Comissão de Desportos da Marinha (CDM), com sede na cidade do Rio de Janeiro – RJ, foi criada pelo Decreto nº 76.685, de 27 de novembro de 1975, posteriormente alterado pelo Decreto nº 90.696, de 12 de dezembro de 1984. Suas atividades foram, inicialmente, regulamentadas pelo Decreto 76.686, de 27 de novembro de 1975. Revogado este último pelo Decreto nº 82.727, de 27 de novembro de 1978, teve novo Regulamento aprovado pela Portaria Ministerial nº 1823, de 27 novembro de 1978, alterada pela Portaria Ministerial nº 1663, de 04 de outubro de 1979. Por intermédio da Portaria Ministerial 0806, de 27 de maio de 1980, foram revogadas as Portarias de regulamentação
e alteração e outra regulamentação entrou em vigor. Revogada esta última pela Portaria
Ministerial nº 148, de 08 de março de 1990, passou a ter suas atividades e organização estruturadas
por um Regulamento aprovado pela Portaria 0009, de 12 de março de 1990, do Chefe do Estado-
Maior da Armada (CEMA). Este último documento foi revogado pela Portaria nº 0067, de 04 de
maio de 1995, do CEMA, e outra regulamentação entrou em vigor. Por intermédio da Portaria nº
0358, de 03 de dezembro de 1996, do CEMA, foi revogada a regulamentação anterior e aprovado
um novo Regulamento. Revogada esta Portaria pela de nº 0417, de 07 de outubro de 1998, do Chefe
do Estado Maior da Armada, teve novo Regulamento, aprovado pela Portaria nº 0382, de 14 de
outubro de 1998, do Diretor-Geral do Pessoal da Marinha. Revogada esta última, passa a ter suas
atividades e organização estruturadas pelo presente Regulamento, aprovado pela Portaria nº
237/2002, de 18 de julho de 2002, do Diretor-Geral do Pessoal da Marinha (DGPM).