Con ese objetivo, en junio de 2000 se promulga una Carta de Instrucción donde se establece el traslado del Cuerpo de Fusileros Navales a la Base Naval del Cerro así como la realización del Proyecto Base Naval Cerro (PROBA), oficializado en abril de 2002.