Kalevan Pallon historia
Jäähallin rakennus ja nousu SM-liigaan

KalPa pelasi kotipelinsä ulkokaukalossa, joka sijaitsi Niiralan kaupunginosassa. Lokakuussa vuonna 1974 saatiin tekojää. Jäähallin rakentaminen ulkokaukalon viereen alkoi vuonna 1978 ja se valmistui vuonna 1979. Jäähallin rakennusluvan saamista edisti se, että KalPa:n seurajohtoon kuului ministeri ja opetusministeriö vastasi tuolloin Suomen liikunta-asioista. Kuopion kanssa jäähallin rakennuslupaa hakivat myös Jyväskylä ja Mikkeli. 1980-luvulle tultaessa jääkiekko oli syrjäyttänyt jalkapallon kuopiolaisten suosikkiurheilulajina. KalPa:n johtoportaaseen kuuluneet Kalevi Tavi ja Matti Turunen tekivät ratkaisuja, jotka paransivat joukkuetta. Esimerkiksi heidän tavoitteena oli, että jääkiekosta piti tehdä suosituin urheilulaji Kuopiossa. Jäähalli antoi joukkueelle mahdollisuudet jääharjoitteluun ympäri vuoden sekä pelata kotipelit omassa kotijäähallissa.
Jäähallin tullessa KalPan johto keksi kaikenlaisia asioita, jotta ihmisiä saatiin katsomaan pelejä. Esimerkiksi kouluilla jaettiin ilmaislippuja peleihin. Tarkoituksena oli myös saada pitkäaikaisia kannattajia joukkueelle, jotka kävisivät vuodesta toiseen pelejä katsomassa. Samalla yritettiin kannustaa naisia katsomaan pelejä. Ensimmäisen kerran järjestettiin oheisohjelmaa pelien aikana erätauoilla. Ohjelmista kuuluisimpia oli näytös, jossa kehonrakentaja Kike Elomaa poseerasi auton katolla, kun auto ajoi ympäri jäähallin kaukaloa. Joskus saatettiin erätauoilla järjestää jopa huutokauppojakin. KalPan pelatessa divisioonakiekkoa kiekkokuume oli kuumimmillaan nimenomaan Kuopiossa: Joskus peleissä kävi enemmän katsojia kuin muualla Suomessa SM-liigapeleissä. Vaikka joukkue pelasi divisioonapelejä, se panosti kovasti kaikkeen tekemiseensä ja joukkue palkkasi muun muassa valmentajakonkari Reino Ruotsalaisen. Hänen yleisin menetelmä oli kovat fyysiset harjoitukset ja näin ollen Puijon portaat tulivat monta kertaa joukkueelle tutuiksi. Loppujen lopuksi harjoittelu tuotti tulosta: Esimerkiksi se voitti parhaillaan vastustajansa lukemin 26–2 ja kaudella 1981–1982 tuli toiveiden täyttymys: KalPa nousi II-divisioonasta I-divisioonaan. Kauden jälkeen päävalmentaja Reino Ruotsalainen lähti päävalmentajaksi Jokereihin. Hän saavutti seuraavalla kaudella SM-hopeaa.
Kauden 1982–1983 joukkueessa oli kaksi suomalaista jääkiekkolegendaa: Päävalmentajana Matti Keinonen ja pelaajana Veli-Pekka Ketola. Samalla kaudella KalPa pääsi finaaleihin ja hävisi Joensuun Jokipojille. Kauden jälkeen Keinonen ja Ketola lähtivät ja päävalmentajaksi tuli Esko Nokelainen. Tavoitteeksi asetettiin pääsy SM-liigaan ja joukkueeseen panostettiin. Joukkue hankki muun muassa Jari Paavolan, Jari Järvisen, Jukka Holtarin, maajoukkueessa pelanneen huipputason pelaajan Jouni Rinteen ja taitavan kanadalaisen keskushyökkääjä Wayne Thompsonin. Kaudella 1984–1985 joukkue paransi pistesaalistaan 26 pisteellä edelliskauteen verrattuna saaden kauden aikana 60 pistettä, mutta kausi oli pieni pettymys, sillä joukkue ei vielä noussut SM-liigaan. Tämän kunnian sai verivihollinen JyP HT. KalPa oli viimeisellä I-divisioonakaudellaan 1985–1986 lähes voittamaton: Se teki kauden aikana 276 maalia 44 ottelussa, rikkoi sen ajan I-divisioonan runkosarjan piste-ennätyksen saaden 75 pistettä ja voitti 37 ottelua. Wayne Thompson jäi pisteen päähän Henry Salevan I-divisioonan piste-ennätyksestä tehden 103 (58+45) pistettä. Jouni Rinne oli I-divisioonan pistepörssin toinen. Joukkue nousi vaivattomasti SM-liigaan voittaessaan I-divisioonan mestaruuden. Kuopion kaupunki ampui ilotulituksia taivaalle KalPa:n nousun kunniaksi.