Esta unidad fue creada en 1966 con el nombre de «Compañía de Exploración y Reconocimiento Anfibio» y sobre la base de la Compañía de Infantería de Marina № 7.