O Depósito de Combustíveis da Marinha no Rio de Janeiro (DepCMRJ), com sede na cidade do Rio de Janeiro, RJ, foi criado pelo Decreto nº 37.222, de 27 de abril de 1955, inicialmente denominado Depósito de Combustíveis do Rio de Janeiro, ocupando as instalações e benfeitorias da Base de Combustíveis Líquidos da Marinha, existente desde 12 de junho de 1939. Sua atual denominação e atividades foram instituídas pelo Decreto nº 81.794, de 15 de junho de 1978. Posteriormente, pelo Decreto nº 1033, de 30 de dezembro de 1993, foi revogado o artigo 2º do Decreto nº 81.794, já mencionado, possibilitando a alteração de sua subordinação que, pela Portaria Ministerial nº 0772, de 22 de dezembro de 1993, passou para o Centro de Controle de Inventário da Marinha (CCIM). O DepCMRJ passou a ter suas atividades e organização estruturadas pelo Regulamento aprovado pela Portaria nº 69, de 31 de maio de 1994, e revogada pela Portaria nº 17, de 21 de janeiro de 2000, ambas do Chefe do Estado-Maior da Armada. Em 14 de março de 2000, o DepCMRJ passou a ter suas atividades e organização estruturadas pelo Regulamento aprovado pela Portaria nº 9, do Secretário-Geral da Marinha. Revogada esta última, o DepCMRJ passa a ter suas atividades e organização estruturadas pelo presente Regulamento, aprovado pela Portaria nº 9, de 9 de fevereiro de 2004, do Secretário-Geral da Marinha. Revogada esta última, o DepCMRJ passa a ter suas atividades e organização estruturadas pelo presente Regulamento, aprovado pela Portaria nº 5, de 25 de fevereiro de 2010, do Secretário-Geral da Marinha.