Zamówienie i budowa Powstanie projektu Prace koncepcyjne nad nowymi okrętami zwalczania okrętów podwodnych dla Marynarki Wojennej (małymi fregatami), o większych możliwościach, niż posiadane ścigacze okrętów podwodnych, rozpoczęto jeszcze w latach 60. XX wieku w biurze CBKO-2 w Gdańsku (niezrealizowane projekty 610, 611, 618, 619). Wcześniej planowano nawet budowę małych fregat projektu 50 (typu Riga) na bazie dokumentacji otrzymanej od ZSRR. Projekt 618, o przewidywanym napędzie silnikami wysokoprężnymi i turbinami gazowymi oraz uzbrojeniu głównym z czterech armat kalibru 76 mm, został zatwierdzony w 1970 roku przez dowództwo marynarki do dalszych prac, lecz zostały one wstrzymane w 1972 roku z uwagi na brak odpowiedniego napędu turbinowego. W 1971 roku rozpoczęto również prace koncepcyjne nad takim okrętem w Ośrodku Badawczym Marynarki Wojennej, pod oznaczeniem projektu 618M. Miała to być jednostka o dużej dzielności morskiej i wyporności 912 ton, napędzana jedynie silnikami wysokoprężnymi. Dalsze prace studyjne doprowadziły w 1972 roku do zmiany oznaczenia na projekt 620, rozpatrywany w pięciu wariantach o różnej wielkości i napędzie. Prace nad nim Marynarka Wojenna przekazała następnie do Pionu Okrętów Centrum Techniki Okrętowej (PO CTO). Projekt koncepcyjny został ukończony tam w 1973 roku pod kierunkiem inż.