Sportslig begynte ikke KVBK på bar bakke. Klubben ble stiftet 5. mai 1981 og sesongen i forveien hadde de fleste medlemmene spilt seg opp og debutert i 2. divisjon med i Kristiansund. KFUM-kameratene hadde hatt sin egen volleyballgruppe for herrer siden sesongen 1977/1978. Før det igjen var det som deltok i seriespill (fra 1969). KVBK søkte om å få overta KFUM-kameratenes rettigheter i seriespillet, slik at de slapp å begynne i laveste divisjon. KFUM selv gikk med på at dette, med gjelden, ble overført den nye klubben. Forbundet imøtekom søknaden, og sesongen 1981/1982 stilte KVBK herrelag i 2. divisjon. Klubben startet med null egenkapital og et dårlig besøkt stiftelsesmøte – hvor de frammøtte valgte hverandre inn i styret – og flere tusen kroner i gjeld.