Tyve båter av Storm-klassen ble bygd fra 1965 til 1970. Storm-klassen ble kalt MKB (MotorKanonBåt), men fikk etter hvert betegnelsen MTB (MissilTorpedoBåt). Også Storm-klassen var konstruert av kapteinløytnant Henriksen. Storm-klassen er tatt ut av operativ tjeneste.