Ve své teprve druhé sezóně po vzniku klubu (Rudá Hvězda) se Kometa stává mistrem. Kapitán Vlastimil Bubník je s šestnácti brankami nejlepším střelcem soutěže. Po základní části, která měla jen 14 zápasů, následuje finálová skupina. V ní si to čtyři nejlepší celky rozdaly o titul. Brno remizovalo s Tankistou Praha, vyhrálo nad Chomutovem i Sokolovo a hráči poprvé zvedli nad hlavy pohár pro vítěze naší nejvyšší soutěže. Výbornou sezónu potvrzují Vlastimil Bubník, Bronislav Danda a Slavomír Bartoň ještě bronzem z mistrovství světa.

Ve dvanácti zápasech základní části nachází Rudá Hvězda pouze jednoho přemožitele – na ledě „Tankistů“. Finálová skupina má opět čtyři členy, ale každý s každým už hraje dvakrát. Rudá hvězda sice ve čtvrtém kole této skupiny prohrála na ledě Chomutova, byla to však jediná prohra. Titul pro mistra – přeborníka – republiky tedy míří podruhé v řadě do Brna. Do jihomoravské metropole navíc hráči dovezli také mezinárodně uznávaný Spengler Cup ze Švýcarského Davosu. Hned šest hráčů Komety se v tomto roce zúčastnilo zimních olympijských her v italské Cortině d’Ampezzo, kde skončili na pátém místě.

Herní systém se mění a finálová skupina se po základní části nemá hrát. Proč? Protože v ní už se hraje dvoukolově každý s každým – tedy 26 utkání. Sezóna 1956/1957 se dohrává kvůli mistrovství světa až v březnu, což s sebou na otevřených stadionech nese nemalé problémy. Rudá hvězda sice zaváhala se Spartou, což však bylo napraveno v předposledním kole. Zatímco Sparta klopýtla na Kladně, Brno vyhrálo v Opavě a mohlo slavit třetí titul v řadě. Nic na tom nezměnila ani remíza v posledním 26. kole. Na mistrovství světa do Moskvy (3. místo pro Československo) se vydali: Slavomír Bartoň, Jan Kasper, Václav Pantůček, Bohumil Prošek a František Vaněk.

Kometa drží titul ve svých rukou počtvrté v řadě. A cesta k němu jakoby byla vydlážděná. Nejlepší střelec ligy Václav Pantůček vede Brno mimo jiné k osmizápasové sérii výher, která krátce po startu ligy znamená pohodlný náskok na čele tabulky. Nakonec je z toho pětibodový náskok na Plzeň. Úspěchy Rudá hvězda posbírala opět i v zahraničí. Prvenství oslavila na Thurn-Taxisově poháru ve Füssenu. Na mistrovství světa si trenér reprezentace opět vybírá hned pět hráčů týmu, ovšem nyní je z toho „jen“ nepopulární bramborová medaile.

Po druhém místě ze sezóny 1958/1959 vládne v Brně velké odhodlání navrátit věci do správného dění. Díky výhře nad Jihlavou se start povedl, Brňané poprvé ztratili body až v sedmém kole, když předtím porazili silnou Bratislavu vysoko 12:1. Jízda za titulem pokračovala i nadále, tým klopýtl pouze doma s Ostravou (remíza) a v Plzni (prohra 0:2). V té době měl ovšem již vysoký náskok, druhý Slovan nakonec ztratil sedm bodů, obhájce titulu z Kladna skončil až pátý. Sen se stal skutečností – pohár pro mistra republiky skončil po roce opět v Brně. Návdavkem k titulu československý mistr dobyl i turnaj O pohár Dynama NDR. Dokonce devět hráčů týmů jelo na olympijské hry do Squaw Valley (4. místo).

Rudá hvězda chce po první vítězné vlně čtyř titulů navázat na druhou. Pomoct ji k tomu má druhé a celkově šesté prvenství v řadě. Po snadném průběhu sezóny 1959/1960 však přichází nečekaně tuhý boj. Kromě silného Slovanu Bratislava tým trenéra Bouzka prohrává například i v nadstavbě na Kladně, což ale nic nemění na konečné tabulce, ve které má Brno na prvním místě tříbodový náskok před velkým slovenským rivalem. Vlastimil Bubník, Josef Černý, Zdeněk Kepák, Vladimír Nadrchal, Rudolf Potsch, Václav Pantůček a František Vaněk potvrzují formu i na mistrovství světa Švýcarsku, odkud si dováží stříbrné medaile.

Bratislavský Slovan se špatně srovnával s druhým místem z loňské sezóny. A opět to byl on, kdo se stal Rudé hvězdě největším soupeřem. Díky nadstavbě se spolu oba týmy utkávají hned čtyřikrát a platí, že kdo hrál doma, vyhrál. Slovan například Brno přestřílel 10:1, na druhou stranu pak v Brně prohrál 9:5. V konečném součtu mrzí Slovan domácí zaváhání s nynější Spartou, protože Rudá hvězda Brno má náskok dva body – získává třetí titul v řadě a celkově už sedmý. V sezóně, kdy se stal nejlepším střelcem RH Brno poprvé Jaroslav Jiřík, se Československo mistrovství světa v USA nezúčastnilo.

Mistrovská kocovina se nekoná. Pod novým názvem ZKL Brno vyhráváme čtyřikrát v řadě venku a v sedmém kole si z Brna odváží rekordní prohru 19:1 Pardubice. Místem, kde se Brnu nedaří, je snad jen led bratislavského Slovanu, jenž v porovnání se statistikou z domácích utkání, kde ZKL neztratilo ani bod, vychází jasná rovnice – 8. titul pro Kometu. Náskok na druhou Spartu Sokolovo je úctyhodných 13 bodů. Zajímavostí je, že v této sezoně použil mág mezi brněnskými tyčemi Nadrchal poprvé brankářskou masku. Další medaili z MS ve Stockholmu (nyní bronzovou) si do Brna přivážejí Vlastimil Bubník, Josef Černý, Jaroslav Jiřík, Rudolf Potsch a František Vaněk.

První body Brno ztrácí v osmém kole na ledě Jihlavy, do té doby jen vítězí. Kromě tohoto utkání už klopýtne jen třikrát, zbylé duely končí výhrou obhájce trofeje a tak nemůže být po sezoně pochyb o tom, komu titul přeborníka ligy patří popáté v řadě a celkově podeváté. Opět se hraje nadstavba, oproti minulým sezonám tentokrát Brněnští doma Slovanu jednou podlehli, ale zato v obou případech plenili u Dunaje a domů vezli plný počet bodů. Na soka zpoza federálních hranic nakonec nahrají osmnáctibodový náskok a vsítí o 94 branek více (celkově 232 vstřelených gólů). Zdá se, že nadvládla Brna jen tak neskončí. Z výběrů mistrů republiky podpořili zisk bronzové medaile na ZOH v Innsburcku Vlastimil Bubník, Josef Černý, Jaroslav Jiřík, Rudolf Potsch a Vladimír Nadrchal.

První prohra pro ZKL přichází až ve 13. kole na ledě Motorletu (ten nakonec končí poslední). Porážek je nakonec pět, k tomu tři remízy a celkově negativní bilance se stříbrným Slovanem Bratislava. Na konci sezony z toho ale i přesto je sedmibodový náskok a počet titulů se zaokrouhluje na deset. Obhajoba se zdařila i v Itálii, kde nedostižný československý šampion opět dobyl Pohár hraběte Bonacossy (podruhé). Josef Černý, Jaroslav Jiřík, Zdeněk Kepák, Jaromír Meixner, Vladimír Nadrchal, Rudolf Potsch a František Ševčík si jako třešničku na dortu přivážejí stříbrnou medaili z MS v Tampere.

Dvě šestky na konci letopočtu zatím svítí v historii Komety jako poslední, kdy Brno dosáhlo na mistrovský titul. Bezbranková remíza v Plzni na úvod soutěže zřejmě předznamenala, že pouť za jedenáctým titulem bude trnitá. Hned ve třetím kole tým ZKL prohrává 4:5 v Bratislavě, další porážka přichází v kole šestém na jihlavském ledě. Právě tyto týmy se s Brnem perou o titul, a to až do posledního kola. V něm ZKL vítězí na Kladně 4:2, což znamená obhajobu – zároveň také poslední titul pro zlatou generaci brněnských hokejistů. Druhá Jihlava má stejný počet bodů jako Brno. Do dějin se tento ročník zapisuje i triumfem v soutěži PMEZ. Stříbro z MS v Ljubljani přiváží Josef Černý, Jaroslav Jiřík, Jaromír Meixner, Rudolf Potsch a František Ševčík.

Základní část zakončila Kometa na 6. místě a z tého pozice vstupovala do play-off. Ve čtvrtfinále vyzvali Brňané velkého rivala – pražskou Spartu. Kometa na tohoto soupeře ve vyřazovacích bojích umí, již dvakrát jej dokázala porazit. A stalo se tak i potřetí, tentokrát nejrychlejším možným způsobem. Po výhře 4:0 na zápasy se tým hlavního kouče Libora Zábranského probojoval do semifinále. Další překážkou byl houževnatý Hradec Králové, který klad odpor hned v šesti zápasech a nedal Kometě za svým snem nic zadarmo. Moravané sérii nakonec vyhráli 4:2 a po tvrdém střetu se Lvem postoupili do boje o medaile. Sen několika generací hokejových fanoušků v Brně se nakonec stal realitou! Hokejisté Komety porazili ve finálové bitvě Liberec v nejrychlejším možném termínu 4:0 na zápasy a oslavili titul, který nese pořadové číslo dvanáct.

Základní část zakončili svěřenci hlavního kouče Libora Zábranského na 5. místě. Ve čtvrtfinále se jim do cesty postavily Vítkovice s brankářem Patrikem Bartošákem, podle statistik nejlepším gólmanem dlouhodobé soutěže. S houževnatým sokem si však Brňané poradili nejkratším možným způsobem a po vítězství 4:0 na zápasy slavili postup do semifinále. V tom na ně čekal vítěz základní části z Plzně. Obhájce titulu však dovolil Západočechům zvítězit pouze jedenkrát, celou sérii ovládl 4:1 na utkání a po roce se mohl znovu připravovat na finále. V přímém souboji o zlato sice Oceláři získali první duel, ovšem Kometa předvedla velkolepý obrat, když ovládla další čtyři zápasy v řadě, a po roce do Brna znovu přivezla zlaté medaile. Extraligovým titulem číslo 13 získala nejen mistrovský double, ale stala se rovněž nejúspěšnějším klubem v historii českého resp. československého hokeje.