El 8 de marzo de 1940, se autoriza el primer Batallón de Infantería de Marina, con tres compañías para cubrir Bolívar, Putumayo y San Andrés Islas; posteriormente en 1943 se asigna personal para las bases de Buenaventura, Barranquilla, Puerto Leguízamo y los Llanos Orientales.