Al año siguiente siendo presidente Lorenzo Valderrama, los Estatutos del Club son aprobados por la Delegación Nacional de Educación Física y Deportes y quedan registrados en el Registro Nacional de Clubes y Sociedades Deportivas con el número 9191.
Desde 1985 se estudia la posibilidad de construir una sede social propia.
En 1998 se coloca la primera piedra del edificio, situado en Avda.
Juan Sebastián Elcano, entre el Puerto Deportivo de Benalmádena y la playa Malapesquera, inaugurado en 2002 por su presidente Pedro González y el entonces Alcalde Enrique Bolín.
A partir del año 2006, siendo presidente Jorge Román, en el Club Náutico M. de Benalmádena se llevan a cabo cambios en los estatutos, nuevo escudo del Club, diseñado por el propio presidente, y se obtienen sus mejores resultados deportivos alcanzando ese mismo año la primera posición del ranking de clubes de Málaga por delante del Real Club Mediterráneo y tercero de Andalucía en el Grupo Oro de la Federación Andaluza de Vela.