El 5 de febrero de 1956, dos meses después de lograr el ascenso, Monterrey jugó su primer encuentro internacional en el Estadio Tecnológico, el equipo Lanas de Argentina visitó tierras norteñas para enfrentarse a los rayados, el marcador final favoreció a los argentinos por un 2-0.

En su segundo partido de preparación para el siguiente torneo, los Rayados jugaron el campeón de campeones de segunda división contra Morelia en una serie de dos partidos a ida y vuelta, el primer juego el cuadro moreliano aprovechó la localía y venció 1-0 a los norteños, y para el juego de vuelta el partido culminó 0-0 por lo que Morelia logró quedarse con el trofeo.

En esta segunda década del club, el escudo también sufrió cambios en el diseño:

El nuevo logo era en forma de un banderín en el que se mostraba el Cerro de la Silla en la parte superior y debajo de él, se localizaba el nombre del equipo. También se comienzan a ver las características rayas azules y blancas y en el centro un balón de cuero.

Con la conquista de su primer título de la historia al coronarse campeones de la segunda división, los regios volvieron al máximo circuito para la temporada 1956-1957, 11 años después de su desastrozo debut en la categoria. Para evitar otra temporada como la de 1945, la directiva reforzó al club con siete jugadores de gran nivel, los argentinos Alcide "El divino calvo" Zamaro, Mario Imbelloni y Héctor "Cacho" Uzal, además de los jugadores mexicanos Humberto Gama, Pedro de Alba, Rubelio Esqueda y al gran jugador, Horacio Cesarín.

El rival en turno para su debut fue Zacatepec, a quien enfrentó el 8 de julio como visitante, pero en esta ocasión el resultado de su primer partido en el regreso a primera fue diferente al de hace 13 años y fueron derrotados 2-1. El primer encuentro de local en el Estadio Tecnológico fue contra Guadalajara, quienes se terminaron llevando los 2 puntos a casa al ganar por un contundente 4-0. Al final de la temporada esta fue la tabla final:

Temporada 1956-1957
Equipo J G E P GF GC DIF. PUNTOS
Guadalajara 24 17 2 5 47 22 25 36
Toluca 24 11 8 5 45 20 25 30
León 24 11 8 5 45 21 24 30
Atlante 24 11 8 5 46 27 19 30
Irapuato 24 12 2 10 38 36 2 26
Atlas 24 9 7 8 35 35 0 25
Oro 24 9 5 10 38 40 -2 23
Cuauhtla 24 10 2 12 28 38 -10 22
Necaxa 24 7 7 10 30 34 -4 21
Tampico 24 7 6 11 27 46 -19 20
América 24 5 8 11 25 44 -19 18
Zacatepec 24 5 6 13 24 42 -18 16
Monterrey 24 4 7 13 23 46 -23 15

Al haber concluido el campeonato en último lugar, el equipo descendió por primera y única vez y regresó a disputar los torneos de la segunda división.

En su regreso a la división de plata, Donato Alonso toma las riendas del equipo, y en su presentación golea 5-0 a Tlalnepantla. A pesar de tener un buen torneo, no logra el objetivo del ascenso, sin embargo, en la Copa volverían a hacer historia al disputar su primera gran final de ese torneo contra Nacional de Guadalajara. En el juego de ida disputado en la perla tapatía, los Rayados consiguieron una importante victoria de 3-1, por lo que solo tenían que regresar a Monterrey para cerrar la obra, pero las cosas no salieron de acuerdo a lo planeado y el Nacional ganó 2-0, llevando la definición por el título a penales, misma que ganaron 6-4.

En la temporada 1958-1959 los Rayados volvieron a ser protagonistas del torneo, es en este campeonato donde registran su mayor goleada de la historia al vencer 8-0 a San José de Toluca y también enfrentan su primer clásico de la región contra Nuevo León al que vencen con un marcador de 4-2, sin embargo, nuevamente se quedan en este circuito al no conseguir el ascenso.

Temporada 1959-1960: El ascenso que ha durado hasta la actualidad

Lorenzo Garza Sepúlveda asume la presidencia del equipo en esta campaña y nombra a Héctor "Cachu" Uzal como su director técnico pero tiempo después fue sustituido por Diego Mercado quien logra el tan esperado ascenso al conquistar su segundo título luego de vencer 3-0 a Orizaba el 20 de marzo de 1960, en la foto se muestra la celebración de la afición con los jugadores. En esta temporada hubo dos acontecimientos más que cabe la pena resaltar, en primera instancia las rayas azules comienzan a formar parte del uniforme de Monterrey, y es en esta división donde se juega el primer clásico regio entre Rayados y Tigres el 13 de Marzo de 1960, con un marcador que favoreció a la Pandilla por 2-0.

Un mes antes del inicio del torneo 1960-1961, Monterrey jugó su segundo campeón de campeones de segunda división y en esta ocasión logro quedarse con la copa venciendo 1-0 a Texcoco.

Las primeras campañas en su regreso a la primera división fueron complicadas y regularmente el club se veía agobiado por el fantasma del descenso, en la 1960-1961, el club salvó la categoría en la penúltima fecha después de lograr la victoria 2-1 frente a Zacatepec, mientras que en el siguiente campeonato, a pesar de conseguir su mayor victoria en primera división al golear 8-3 al Necaxa, el empate a uno frente a León es lo que lo mantiene vivo en el máximo circuito. Para el torneo 1962-1963, toma la dirección técnica el histórico entrenador uruguayo, Roberto Scarone, quien venía de ser bicampeón de la Copa Libertadores con Peñarol y rápidamente, el equipo comenzó a pelear por los primeros lugares, culminando en quinto lugar de la tabla.

Monterrey seguía siendo protagonista para la campaña 1963-1964 e ingresó al top 3 del futbol mexicano, únicamente quedando detrás de Guadalajara y América, logrando conseguir 32 puntos y la impresionante cantidad de 40 goles a favor. Para la siguiente campaña nuevamente quedaría en tercer lugar con 37 puntos y aunque perdió 10 partidos durante la temporada, fue el equipo que más encuentros ganó con 17. En la Copa México de ese año, Monterrey también dio de qué hablar, en la ronda preliminar no tuvo problemas para eliminar a Ciudad Madero con un global de 5-1, en octavos venció a Nuevo León, para la ronda de cuartos los partidos se hicieron más competitivos y con mucha dificultad logro ganar su serie frente Poza Rica con un globar de 7-6. Muchos expertos consideraban que Monterrey no pasaría de la semifinal del torneo, pues se enfrentarían al campeonísimo Guadalajara, sin embargo y ante la sorpresa de todos, los Rayados de Monterrey ganaron 4-3 y obtendrían el pase a su primera final de la Copa México.

La gran final se jugó en el Estadio Olímpico Universitario de la Ciudad de México y el rival eran las Águilas del América. En el tiempo regular, el partido fue muy parejo y culminó 1-1 por lo que el campeón se definiría desde los once pasos, los Azulcremas solamente fallarían uno de sus tiros, mientras que los regios erraron 2, por lo que los capitalinos lograron llevarse la copa a casa. A pesar de la derrota, el futuro brillaba en la sultana de norte y los jugadores lo dejaban claro, Monterrey llegó para quedarse.

VAVEL Logo