O Depósito de Sobressalentes da Marinha no Rio de Janeiro foi criado em 1 de outubro de 1953, inicialmente com a denominação de Depósito de Sobressalentes para Navios.

Até aquele ano, o abastecimento de sobressalentes era realizado pela Comissão de Abastecimento de Sobressalentes (CAS), a qual foi extinta através do Aviso Ministerial nr. 928 de 23 de abril de 1953. Esse mesmo documento estabeleceu a transferência das atribuições do CAS para a Diretoria de Intendência da Marinha, atribuições essas que seriam exercidas por dois órgãos subordinados ao Diretor-Geral de Intendência:

• Centro de Controle de Estoque de Sobressalentes para Navios; e

• Depósito de Sobressalentes para Navios.

O Depósito de Sobressalentes para Navios substituía o Centro de Distribuição de Material Sobressalente do CAS, e tinha como tarefas básicas o recebimento, perícia, armazenagem e distribuição de todo material sobressalente para navios. Suas instalações permaneceram no bairro carioca de Bonsucesso até 1962, quando então foi transferido para o Complexo Naval de Abastecimento em Olaria onde se encontra hoje.
Em 16 de agosto de 1978, o Decreto nr. 82.118 altera seu nome para a atual denominação, modificando também sua subordinação para a Diretoria de Abastecimento da Marinha. Presentemente o Depósito de Sobressalentes da Marinha no Rio de Janeiro é um órgão de distribuição (OD) do Sistema de Abastecimento da Marinha (SAbM) subordinado ao Centro de Controle de Inventário da Marinha (CCIM).