Projekt techniczny powstał w biurze konstrukcyjnym Stoczni Północnej dopiero w 1979 roku, lecz dokumentację roboczą ukończono ostatecznie w kwietniu 1984 roku. Opóźnienia wynikały zarówno z opornej współpracy ze strony radzieckiej, przy chęci zainstalowania znacznej ilości nowoczesnego i niestosowanego wcześniej w Polsce wyposażenia, jak i kryzysu gospodarczego w Polsce. Należy zaznaczyć, że według ustaleń podjętych w ramach Układu Warszawskiego, projektowaniem jednostek przeciwpodwodnych oprócz ZSRR miała zajmować się jedynie Niemiecka Republika Demokratyczna. W konsekwencji, proces, który doprowadził ostatecznie do powstania jedynej polskiej korwety ZOP, był wyjątkowo długotrwały i utrudniony i wiązał się z nieproporcjonalnym wysiłkiem projektowym wielu instytucji. W tym czasie ZSRR budował liczne serie korwet projektu 1124, NRD – korwety projektu 133, a Rumunia – typu Tetal. W końcu, w 1981 roku Marynarka Wojenna zamówiła w Stoczni Północnej budowę doświadczalnego okrętu projektu 620. W toku budowy okręt otrzymał tymczasowe oznaczenie w kodzie NATO: BALCOM 6 (BALtic COMbatant), według wzoru dla nowo zidentyfikowanych okrętów krajów bloku wschodniego budowanych na Bałtyku. Spotyka się też informacje, że jako okręt doświadczalny, w odróżnieniu od planowanych jednostek seryjnych, „Kaszub” nosił pełne oznaczenie projektu 620D.