Vuonna 2019 KNV täyttää 40 vuotta. Luvassa on juhlaa ja iloisia tempauksia. Kaikki alkoi 40 vuotta sitten Kempeleen lukion opettajainhuoneesta, jossa pidettiin seuran perustava kokous 18.10.1979. 11 aktiivista ja rohkeaa naista keskusteli naisvoimistelun tarpeellisuudesta. Kempeleessä oli jo pallo- ja urheiluseuroja, mutta ei naisvoimisteluseuraa. Nimeksi päätettiin Kempeleen Naisvoimistelijat. Vuositilaston mukaan vuonna 1979 jäseniä oli 74, mutta jo vuonna 1980 jäseniä oli 215. Liikuntaharjoituksia järjestettiin aluksi naisille kaksi ryhmää ja tytöille neljä ryhmää. Ryhmien ohjaajina toimivat kaksi palkatonta ohjaajaa. Seurasta osallistui 47 tyttöä huoltajineen SNLL:n (Suomen Naisten Liikuntakasvatusliitto) Tampereella järjestämiin suurkisoihin heti kesällä 1980.