Frade Castro se presentó a las elecciones hace veinte años procedente de la junta directiva anterior, que presidía Rodrigo Arbones y en la que él era vicepresidente. El 8 de noviembre de 1996 ganaba las elecciones por clara mayoría (642 votos a favor, 390 para el otro candidato, José Luis Álvarez, y un voto nulo). Eran las primeras elecciones a la sociedad viguesa en las que se permitía el voto femenino.
Con Frade, el Náutico recibió la Placa de Plata de la Real Orden del Mérito Deportivo, que otorga el Consejo Superior de Deportes (1999), el segundo galardón más importante (la Placa de Oro ha llegado en 2015 y ya es lo máximo). Además, con él y su junta directiva llegó la Semana del Atlántico de vela (2000), que integraba el Trofeo Martín Barreiro de vela ligera en una acción más global.