La afición cordobesa comenzó la temporada 1955-56 con ilusiones renovadas y se volcó con el equipo, como demostraban los 10.000 socios que congregó la entidad. Como hoy en día, cuando la afición responde, el equipo es capaz de conseguir todo lo que se proponga. La 1955-56 sería la temporada del primer ascenso a Segunda División.
La histórica presentación del nuevo equipo se realizó en un partido amistoso ante el todopoderoso Real Madrid de las cinco Copas de Europa. Un espectáculo que colocó el primer “no hay billetes” en el estadio ribereño. El resultado fue de Córdoba CF 6-12 Real Madrid. El Córdoba alineó a Montes, Navarro, Jose Luis, Alfaro, Encinas, Joaquín, Padrón, Quintín, Uribarren, Luisito y Fustero; mientras que el Real Madrid comenzó el choque con Juanito, Navarro, Oliva, Lesmes, Muñoz, Atienza II, Molowny, Pérez Payá, Di Stéfano, Rial y Gento.
La temporada concluyó con el Córdoba como líder de la clasificación con 34 puntos, con el Atco. Almería como siguiente clasificado con 28 puntos. En la liguilla de ascenso, la primera que disputó el Córdoba, una fase en la que jugaron 8 equipos, donde el Córdoba concluyó primer clasificado con 9 victorias, 1 empate y 4 derrotas, a dos puntos del Linense. El Córdoba firmó su primer ascenso en Almería, a pesar de caer derrotado por 2-0. Aquel 22 de abril de 1956, el conjunto cordobesista formó con Sánchez Rojas, Navarro, José Luís, Alfaro, Mújica, Luisito, Gelo, Hermida, Uribarren, Joaquín y Fustero.
En la temporada 1956-57, con el equipo ya en Segunda División, llegó el primer derbi cordobés de la historia, y hasta la fecha el único derbi cordobés en la categoría de plata. Fue ante el Puente Genil, uno de los históricos de la provincia cordobesa. El conjunto cordobesista, adiestrado desde la banda por José Juncosa, comenzó la liga de manera muy irregular, cayendo derrotado 4-0 ante el Eldense. El primer derbi cordobés ante el Puente Genil, disputado el 21 de octubre de 1956, acabó con derrota por 1-0 en territorio pontanés, si bien en el partido de vuelta en el estadio Arcángel, el Córdoba se tomó la revancha y le derrotó por 2-0, con tantos de Araujo y Paquillo. El Córdoba, a pesar de su titubeante inicio, concluyó la liga en 4ª posición, a sólo dos puntos de la lucha por la Primera División.
Ésa temporada tuvo como una de las notas destacables la creación por parte del Córdoba CF de una sección de balonmano, para ofrecer a los aficionados un nuevo aliciente con los colores del Córdoba CF. La 56-57 supuso también la entrada de lleno en la entidad de Rafael Campanero, que se incorporaba a la directiva después de trabajar en la selección de nuevos valores para el equipo juvenil del club durante los años anteriores. Su llegada sería decisiva, a la postre con el paso de los años. En esa misma temporada también llegó el masajista Francisco Calzado Ferrer “Litri”, que hoy día sigue vinculado al club.