- 1959. godine po prvi put je osvojena Dupla kruna i to pod vođstvom trenera Miše Pavića. Tada je u finalu Kupa savladan Partizan na stadionu JNA, a poslednju utakmicu u prvenstvu Zvezda je pobedila sa 4:0 ekipu Veleža. Na dan Republike, 29. novembra 1958. godine, prva Zvezdina Zvezda Rajko Mitić se oprostio od aktivnog igranja fudbala. Naša fudbalska legenda, reprezentativac i kapiten, proveo je 14 sezona u crveno-belom dresu.

Igrački kadar:
Beara Vladimir, Borozan Ranko, Durković Vladimir, Đurić Špira, Zeković Miljan, Kostić Bora, Maravić Dušan, Milošević Selimir, Mitić Rajko, Nešović Branko, Nikolovski Vladimir, Popović Vladimir, Popović Ivan, Radunović Tatomir, Rudinski Anton, Stojanović Dimitrije, Spajić Ljubiša, Stipić Nikola, Tasić Lazar, Toplak Ivan i Šekularac Dragoslav.

Trener: Miša Pavić

- 1957. godine uz četvrtu titulu nacionalnog prvaka, naš tim je odigrao na međunarodnoj fudbalskoj sceni i prvo evropsko polufinale u Kupu evropskih šampiona, protiv ekipe Fiorentine. U dva susreta sa italijanskom ekipom, doživeli smo poraz na našem stadionu, dok je utakmica u Firenci odigrana bez golova.

Igrački kadar:
Beara Vladimir, Veselinov Stevan, Durković Vladimir, Zeković Miljan, Ilić Momčilo, Kostić Bora, Krivokuća Srboljub, Marković Predrag, Mitić Rajko, Nešović Branko, Popović Vladimir, Popović Ivan, Rudinski Anton, Spajić Ljubiša, Stanković Branko, Stipić Nikola, Tasić Lazar, Toplak Ivan, Tomić Novak, Šekularac Dragoslav i Cokić Jovan.

Trener: Milovan Ćirić

- 1956. godine Crvena zvezda je osvojila treću titulu Šampiona Jugoslavije. Posebno pamtimo visoku pobedu nad Zagrebom od 7:2 i čak šest pogotka legendarnog Bore Kostića. 6. marta 1955. godine za prvi tim je debitovao Dragoslav Šekularac, kasnije jedan od najboljih evropskih i svetskih fudbalera.

Igrački kadar:
Beara Vladimir, Veselinov Stevan, Durković Vladimir, Živanović Todor, Zeković Miljan, Kostić Bora, Krivokuća Srboljub, Mitić Rajko, Miljanić Miljan, Nešović Branko, Šekularac Dragoslav, Popović Vladimir, Rudinski Anton, Stanković Branko, Spajić Ljubiša, Tasić Lazar, Tomić Novak, Toplak Ivan i Cokić Jovan.

Trener: Milovan Ćirić

U sezoni 1952-1953 osvojena je druga titula tadašnje FNR Jugoslavije, takođe pod vođstvom trenera Žarka Mihajlovića. Međunarodna prijateljska utakmica između Crvene zvezde i Minhena 1860 koja je odigrana u Minhenu 1. januara 1952. godine, prekinuta je zbog snežne oluje kod rezultata 3:0 za crveno-bele, a golove su postigli Tihomir „Bata" Ognjanov, Siniša Zlatković i Branislav Vukosavljević.

Igrački kadar:
Vukosavljević Branislav, Diskić Milorad, Đajić Predrag, Đurđević Milivoje, Župac Dragoljub, Živanović Todor, Zeković Miljan, Zlatković Siniša, Krivokuća Srboljub, Lazić Miroslav, Lovrić Ljubomir, Mitić Rajko, Milić Svetislav, Mrkušić Srđan, Nešović Branko, Ognjanov Tihomir, Petrović Aleksandar, Palfi Bela, Stanković Branko, Spajić Ljubiša, Tadić Dimitrije, Tomašević Kosta, Cokić Jovan i Šijaković Vasilije.

Trener: Žarko Mihajlović

- 1951. godine, Crvena zvezda je po prvi put osvojila domaće prvenstvo. Utakmici koja je odigrana na stadionu JNA prisustvovalo je oko 50.000 gledalaca. Za Zvezdu koja je pobedila Partizan rezultatom 2:0, strelci su bili Kosta Tomašević i Todor Živanović. Prvo mesto je osvojeno sa 35 bodova i gol razlikom 50:21.

Igrački kadar:
Vukosavljević Branislav, Diskić Milorad, Đajić Predrag, Đurđević Milivoje, Živanović Todor, Zarić Aleksandar, Zvekanović Janko, Zeković Miljan, Zlatković Siniša, Jezerkić Jovan, Kostić Bora, Lovrić Ljubomir, Mitić Rajko, Miljanić Miljan, Milić Svetislav, Mrkušić Srđan, Nešović Branko, Ognjanov Tihomir, Palfi Bela, Radenković Perica, Stanković Branko, Stanić Momčilo, Tadić Dimitrije i Tomašević Kosta.

Trener: Žarko Mihajlović