La Segunda División B fue introducida en 1977 como categoría intermedia entre la Segunda División y Tercera División. Tras su descenso, el conjunto veleño llegó a disputar la fase de ascenso en la temporada siguiente 1964-65, equipacion atletico de madrid 2023 tras proclamarse de nuevo campeón del grupo I de 1ª Regional pero quedando tercero en la liguilla de ascenso y no logrando el retorno a categoría nacional.
