I 1961 fekk M. Kleven Mek. Verksted det første nybyggingsoppdraget. Det var herøyværingane Konrad, Nikolai og Jon I. Kvalsvik som ville ha ny fiskebåt i stål. Marius og Konrad hadde kjent kvarandre i mange år, og Kleven-karane hadde fleire gongar reparert fiskebåtar for desse kvalsvikarane.
Jon I. Kvalsvik fortalde at mange rådde dei frå å bygge hos Kleven sidan det vart første bygget deira.
- Men vi kjende desse karane, og vi visste at dei aldri ville sleppe frå seg noko halvgjort. Dei var kjende for å setje si ære i at alt skulle gjerast skikkeleg.
