Vuonna 1953 Kainuussa alettiin valmistelle irtaantumista Oulun läänin piirin erilleen, omaksi itsenäiseksi alueeksi. Tuolloin paikallisyhdistyksenä toimineen yhdistyksen nimi oli Kainuun Kansallisyhdistys. Itsenäiseksi piiriliitoksi Kainuu pääsi pitkien ja osin erimielistenkin neuvottelujen jälkeen Kainuun Kansallisliitoksi. Kainuussa päätös tehtiin jo tammikuussa 1954, mutta järjestöelinkierroksien jälkeen vasta kevätkokous 1956 järjestettiin uuden kansallisliiton nimissä. Asiassa aktiivinen oli, sittemmin ensimmäiseksi toiminnanjohtajaksi valittu majuri evp. Heino Karkama. Ensimmäinen puheenjohtaja oli toimitusjohtaja Paavo Ipatti. Nimenmuutos Kainuun Kokoomukseksi 11.6.1968.