Partiotoimintaa Kajaaniin, seurakunnan yhteyteen, ehdotti ja pani alulle Teuvo Pehkonen Oulusta syksylla vuonna 1957. Vuonna 1958 pidettiin perustava kokous ja lippukunnan nimeksi päätettiin antaa Kajaanin Korvenpojat. Suomalaisten Partiopoikien liittoon lippukunta hyväksyttiin 1.4.1959. Lippukunnanjohtajana toimi tällöin Leo Rajamäki. Ensimmäinen kokoontumiapaikka oli seurakunnan rukoushuoneella Sammonkadulla. Vuonna 1958 pidettiin Paltaniemellä ensimmäinen kesäleiri ja vuonna 1959 saatiin käyttöön Kajaani OY:n kämppä.
| 1958 | seurakunnan rukoushuone |
| 1965 - 1968 | pappila ja rukoushuone |
| 1968 | Puistolan seurakuntakodin partiokolo |
| 1969 | Lehtikankaan seurakuntakodin partiokolo |
| 1973 | Hoikankankaan partiokolo aliupseerikerhon alakerrassa |
| 1973 | Keskusseurakuntakodin partiokolot |
Lippukunnan lipun on lahjoittanut vanhempainneuvosto, ja sen suunnitteli taiteilija Matti Koskela. Lippu vihittiin Kajaanin kirkossa vuonna -66. 1969 ehdotettiin sekalippukuntaa. 1973 yritettiin yhteistyötä Vuohengin vartioiden kanssa. Tämä yritys epäonnistui. 17.4.1974 alettiin kunnostaa Joutenlammen leirikeskuksen savusaunaa (nykyinen Juolukka) partiokämpäksi. 16.5.1974 uusittiin lippukunnan organisaatio ja saatiin tytöt mukaan.