Mot slutten av 1950-, og ut over mot 1970-årene ble Rapp- og Elco klassene igjen erstattet av Tjeld-klassen, Storm-klassen og Snøgg-klassen. Fartøyene utgjorde sammen med ubåtene kjernen i marinens del av kystforsvaret under den kalde krigen. De to sistnevnte klassene hadde operative fartøy helt til slutten av 1990-årene.