1957 – 1967: Výměna generací a první titul.

V roce 1957 přistoupilo vedení české házené na novou koncepci mistrovských soutěží, přešlo se na systém podzim – jaro, proto se v tomto roce hrála dvě kola ročníku 1957/58 mistr republiky pro rok 1957 nebyl tedy vyhlášen. Od tohoto ročníku se již hrálo stále systémem podzim – jaro .

V oddíle se znovu objevily finanční problémy, které vnášely do práce neklid a objevovaly se dokonce hlasy o přechodu do jiné TJ. Vše pomáhal řešit a vyřešit tehdejší předseda TJ Ladislav Krejčí, později pak Rostislav Dokoupil a oddíl házené se svou prací a výsledky stal mezi devíti oddíly TJ sportem číslo jedna. V roce 1958 se situace uklidnila, oddíl se pustil do práce s mládeží a v provedeném náboru získal 40 nových děvčat. Velkou zásluhu na této situaci měl učitel Jan Krumplovič, který z děvčat na ZŠ Jiřího z Poděbrad vytvořil družstvo dorostenek, které potom v letech 1960 a 61 získalo mistrovské tituly v kategoriích mladších a starších dorostenek.

V letech 1957 a 58 byl trenérem družstva žen Emil Knitl, 1958 – 61 Jaroslav Doležel a v roce 1961 převzal družstvo úspěšný trenér dorostenek Krumplovič. Ten však u družstva žen neuspěl, jarní část dohrálo družstvo pod vedením Vítězslava Hejtmánka od ročníku 1962 pak k družstvu přišel další úspěšný trenér mládeže, tentokrát z Bohuňovic – Jan Tlačbaba.

V celém tomto a samozřejmě i předchozích obdobích se hrávalo pouze na venkovních hřištích, zprvu na škvárovém povrchu, pd roku 1965 na antuce. Oddíl házené Slavoj ZORA Olomouc měl své působiště na stadionu Míru. V areálu byla 4 škvárová hřiště, zázemím byla dřevěné šatny se sociálním zařízením, sklady a restaurace. Pohromou pro oddíl byl požár šaten, ke kterému došlo 1. října 1964, kdy oddílu shořelo doslova všechno, včetně dresů, míčů, sportovní obuvi, registračních průkazů, diplomy, poháry, archiv s kronikami atd.

Mravenčí práce i ve svízelných podmínkách po požáru vyvrcholila v ročníku 1966/67 ziskem historicky prvního titulu mistra Československa. Trenérem družstva byl Jan TLAČBABA, vedoucím družstva Vítězslav HEJTMÁNEK. Na zisku titulu se podílely tyto hráčky: brankařka MUDr. Jitka DOBEŠOVÁ, které kryla záda Marie OPÍCHALOVÁ a do plnění mateřských povinností Zdena HEJTMÁNKOVÁ. Hráčkami v poli pak byli nejlepší střelkyně Jarmila MATLOCHOVÁ a Libuše VAŘÁKOVÁ, dále Jarmila HOLČÁKOVÁ, Hana ZAPLETALOVÁ, Milena MIXOVÁ, Jindřiška KVASNIČKOVÁ, Alena PROKOPOVÁ, Eva ZUBKOVÁ a Libuše DOHNALOVÁ.

Mimo prvního družstva žen provozoval oddíl v tomto období další družstva. „B“ družstvo žen hrávalo převážně ve 2. lize a jeho v jeho vedení se střídali Nožířová, Doležel a Dobeš, 2 družstva dorostenek vedl převážně Václav Dobeš, v určitou dobu Jar. Doležel a družstva žaček převážně Eva Rozsypalová.

Tabulky 1. ligy žen

V tomto časovém období (1958 – 1967) bylo sehráno celkem 192 mistrovských utkání v nichž se vystřídalo 5 brankařek a 33 hráček v poli.