Suomussalmen Yrittäjänaiset ry. perustettiin 1980. Aluksi yhdistys kuului Yrittäjänaisten keskusliittoon, mutta erosi siitä myöhemmin ja toimi sen jälkeen Suomussalmen Yrittäjien alaosastona.
Keväällä 2005 järjestettiin Kianta-laivalla risteily jäsenille, jossa selvällä äänten enemmistöllä päätettiin lähteä viemään eteenpäin Ylä-Kainuun Yrittäjänaisten yhdistyksen perustamista.
Kesäkuussa 2005 kokoontui joukko naisyrittäjiä Ylä-Kainuu lehden konttoriin, jonne oli saapunut Yrittäjänaisten keskusliiton Kainuun aluekoordinaattori Miiariikka Heikkinen Kajaanin Yrittäjänaisista kertomaan keskusliiton toiminnasta. Mukana kokouksessa olivat Eeva Schroderus, Satu Heikkinen (TB), Ritva Mäkeläinen (Hiusriika), Sirkka Timonen (Kiertävä parturi-kampaaja), Seija Pyykkönen (Somaset), Minna Vikholm (Kiannon Kuohujen hoito-osasto), Sirpa Ollonberg (Haukiperän Puutarha), Marjut Korhonen (Ämmän Erä-Urheilu), Maija-Liisa Kauhanen (eläkel.), Eeva-Liisa Kemppainen (Epun Ratsutalli), Ulla Mykkänen (Monokari)
Muistiosta käy selville, että Kainuun naisyrittäjät kokoontuvat ulkoilun ja rentoutumisen merkeissä 9.-11.9.2005 Paljakassa ja Ylä-Kainuun Yrittäjänaiset perustettiin.
HALLITUKSEN PERUSTAMISKOKOUS
Pidettiin välittömästi Ylä-Kainuun Yrittäjänaiset ry:n perustamisen jälkeen.