Stockholm-klassen startet opprinnelig som et prosjekt som var benevnt Ytattack-81 (overflatekombattant-81). Prosjektet var en videreutvikling av torpedobåtene av Spica- og Spica II-klassene, hvor vekten var økt med cirka 120 tonn og økt utholdenhet. Fremdriften skulle være en kombinasjon av to dieselmotorer samt en gassturbin (CODAG-konseptet). Klassen ble dog aldri realisert.