During this time the Marines were mostly manned by personnel by the Grand Colombian Army, and used army-style ranks while wearing naval uniforms.

After years of inactivity the Venezuelan Marines were finally reformed at Puerto Cabello on 1 July 1938 when a company was formed to provide ships detachments.

The third Battalion Mariscal Antonio Jose de Sucre was then formed up in 1958 at Carupano, the very same year the Marines became a full command of the Navy.

On 15 October 2003 the Naval Police Command Gran Mariscal de Ayacucho was integrated into the ranks and organization of the Marines.

Its mission is to "enlist and direct its units in order to form the disembarking force and/or support of amphibious or special operations; executing naval safeguarding and environmental policing, as well as actively participating in the national development".

Under the direct control of the Navy but operationally deployed with the Marine Corps 1st Naval Construction Brigade RADM José Ramón Yépez