El proyecto estaba ya en marcha. Una vez la Armada dio su visto bueno, se dispuso la construcción de un nuevo "Minerva" con arreglo al proyecto del ingeniero inglés Mr. Charles V. Nicholson en los astilleros Echevarrieta y Larrinaga de Cádiz, y se le colocó la quilla en la grada número dos de los mismos el 24 de Noviembre de 1925. Presenciaron el acto el Infante D. Carlos, el General Primo de Rivera, el Capitán General de Cádiz D. Pedro Mercader y restantes autoridades. En el transcurso del mismo Don Horacio Echevarrieta expresó al General Miguel Primo de Rivera su deseo de que el barco llevase el nombre de "Juan Sebastián de Elcano". Éste le prometió solicitar dicha petición al Rey Alfonso XIII, y así lo hizo.