Unitatea a fost inființată in anul 1964, prin ordinul Ministrului Apararii Nationale nr. CL00342 din 15 martie 1964, cu denumirea de Baza 342 Tehnică subordonată Brigazii 29 Vedete Mangalia, prin transformarea unității care era dislocatăa pe terenul unde s-a inființat noua unitate.

Ulterior, prin Dispoziția Statului Major General nr. S/B2/2252 din 08.08.1994, unitatea s-a numit Depozitul 342 Mixt subordonata direct Statului Major al Fortelor Navale. Incepand cu anul 2002, unitatea se subordoneaza Comandamentului Bazei 1 Maritime. In perioada 15 martie 2002 – 30 iunie 2004, unitatea a fost subordonată Comandamentului Logistic Întrunit, revenind în subordinea Statului Major al Forțelor la Baza Navală pe data de 30 iunie 2004.

Începând cu data de 15.12.2008, Depozitului 342 Mixt are în compunere Sectorul 278 Mixt, iar din data de 01 iunie 2010 a intrat in subordinea Secției 325 Logistică din cadrul Comandamentului Bazei Logistice Navale.