Прва дупла круна – 1959.

У периоду од оснивања клуба 1945. па све до 1958. године, Црвена звезда је пет пута била првак државе (1946, 1951, 1953, 1956, 1957) и четири пута победник купа (1948, 1949, 1950, 1958), али ниједном није успела да исте сезоне обједини оба пехара. Први пут је то „пошло за ногом“ генерацији коју је водио један од најтрофејнијих тренера у Звездиној историји Милорад-Миша Павић 1959. године.

Те сезоне у Првој лиги Југославије учествовало је 12 клубова. Првенство се одвијало по двокружном систему, свако са сваким, а укупно се играле 22 утакмице. Наш тим је фантастично започео шампионат, савладавши са 7:0 сплитски Хајдук и 4:0 загребачки Динамо, а затим су забележене две победе од 2:0 против Партизана и Војводине, а једини порази догодили су се на гостовањима нишком Радничком 4:1 и Сарајеву 1:0. Црвено-бели су у јесењем делу суверено држали лидерску позицију.

Невоље су започеле у пролећном делу. Редовно је недостајало по неколико играча и никако није успевао да се састави најјачи тим. Форма је била у силазној путањи. Екипа се вратила без бодова из Скопља, а потом и Сплита. Војводина је изгубила од Партизана, играла нерешено са Сарајевом, а Црвена звезда, још од другог кола, није испуштала водећу позицију. Партизан се из средине пробијао ка врху, а Звезда је у првих седам пролећних кола освојила свега пет бодова и на табели се закомпликовала ситуација: Црвена звезда 23, Партизан 23, Војводина 22, Динамо 20 бодова.

Био је то финиш без предаха, са неизвесношћу каква није запамћена у нашим првенствима. Звездин тим је на крају, као усталом и на почетку првенства, био на висини задатка. У последња четири кола, Партизан и Војводина су победили све ривале, али је у антологијском финишу сезоне Црвена звезда била неумољива предвођена феноменалним Бором Костићем и на крају освојила своју шесту титулу државног првака. Ево како је изгледала табела:

Црвена звезда 22 14 3 5 50:19 31

Партизан 22 14 3 5 39:29 31

Војводина 22 13 4 5 47:22 30

Бриљирао је Бора Костић који је са 25 голова био најбољи стрелац првенства.

Списак утакмица и резултати:

Партизан (1:3, 2:0), Динамо Загреб (4:0, 0:0), Хајдук (7:0, 1:4), Будућност Подгорица (5:0, 5:1), Жељезничар (1:0, 2:1), Победа/Вардар (3:2, 0:1), Кварнер/Ријека (3:0, 3:0), Сарајево (3:1, 0:1), Војводина (2:0, 0:0), Вележ (4:0, 3:1), Раднички Београд (0:0, 1:4).

Играчки кадар:

Владимир Беара 19 - 10 примљених голова, Ранко Борозан 13, Владимир Дурковић 18, Шпира Ђурић 1-4 примљена гола, Миљан Зековић 20, Бора Костић 22-25, Душан Маравић 15-3, Селимир Милошевић 3-1, Рајко Митић 11-2, Бранко Нешовић 2, Владимир Николовски 2, Владица Поповић 15-6, Иван Поповић 10-6, Татомир Радуновић 2-5 примљених голова, Антон Рудински 17-7, Димитрије Стојановић 7, Љубиша Спајић 20, Никола стипић 17-3, Лазар Тасић 15-1, Иван Топлак 1, Драгослав Шекуларац 13-3. Тренер: Миша Павић.

Поред шампионске титуле, Црвена звезда је доминантно освојила и најмасовније такмичење у земљи. На пет утакмица забележили су пет сигурних победа и сасвим заслужено подигли пехар намењен победнику Купа Југославије.

Пут до трофеја изабраници Мише Павића започели су у Београду 7. децембра 1958. против екипе Електрострој из Загреба – 4:1. Потом су, седам дана касније, на гостовању у Сомбору убедљиво савладали Раднички са 5:2.

У четвртфиналу је код куће савладана загребачка Локомотива резултатом 2:1, да би последња станица на путу до финала била Ријека, коју су црвено-бели савладали у гостима са 2:0.

Финале је одиграно 23. маја 1959. године против „вечитог ривала“ на стадиону ЈНА у Београду пред 50.000 гледалаца. Црвена звезда је головима Маравића у 11. минуту и Костића у 57. и 70. минуту сјајну игру крунисала победом – 3:1.

Био је то пети трофеј црвено-белих у овом такмичењу, а освојен је у следећем саставу: Беара, Дурковић, Зековић, Тасић, Спајић, В. Поповић, Шекуларац, Маравић, И. Поповић, Костић, Рудински.

Наступали у Купу: Беара Владимир 4, Борозан Ранко 4, Владимир Дурковић 5, Зековић Миљан 5, Костић Бора 5/11, Маравић Душан 3/1, Нешовић Бранко 1, Николовски Владимир 2/2, Поповић Владица 4, Поповић Иван 1, Радуновић Татомир 2, Рудински Антон 5/2, Стипић Никола 4, Стојановић Димитрије 1, Спајић Љубиша 3, Тасић Лазар 3, Шекуларац Драгослав 4.