En 1958, el Estrella Roja ganó su primer título oficial europeo, la Copa Mitropa, que había sido jugado durante el verano, en la pausa entre temporadas. Después de la Copa Mitropa, una de las figuras más influyentes de la historia del Estrella Roja comenzó a surgir con fuerza para el cambio del club. Miljan Miljanić fue jugador de fútbol en el Estrella Roja en la década de 1950, pero fue durante su mandato como primer entrenador en el verano de 1966, cuando alcanzó la fama.