Los primeros años del C. D. Naval 

       Tras la desaparición del Racing Club y del Reinosa Fútbol Club, en la temporada 1928 / 29, la Sociedad Española de Construcción Naval organizó y patrocinó un torneo en el que compitieron todos los talleres de su empresa así como las oficinas generales, dotando a todos los conjuntos de todo el material deportivo necesario para la práctica del fútbol.
 
        Tras la mencionada competición, ganada por el equipo de artillería, se seleccionó a los jugadores más destacados de la misma, que junto a otros jugadores de Reinosa fundaron el Club Deportivo naval bajo la presidencia de D. Andrés Vega Gorostegui.

        En la temporada 1929 / 30 se consigue el primer ascenso. Tras ganar al Tetuán 9 - 0 en San Francisco el euipo subió a la Serie B (Segunda Regional) el 27 de julio de 1930.

           En la temporada 1931 / 32, el Naval llega a ser finalista del Campeonato Amateur, siendo derrotado por el Eclipse en los Campos de Sport del Sardinero.