Dowództwo MW postanowiło zastosować rozwiązanie tymczasowe poprzez adaptację okrętu patrolowego projektu 912 (pięć takich jednostek zbudowano w latach 1965-1968 dla Wojsk Ochrony Pogranicza) do roli małego okrętu ZOP. Tak powstały duże ścigacze okrętów podwodnych proj. 912 M.
ORP Groźny – prototypowa jednostka nowej serii – otrzymał numer stoczniowy 912M/6, tym samym kontynuując numerację kadłubów zapoczątkowaną przez okręty projektu 912. Położenie stępki odbyło się 3 lutego 1969 r., a wodowanie 15 kwietnia 1969 r. Okręt podniósł banderę wojenną i wszedł do służby w Polskiej Marynarce Wojennej 8 lutego 1970 r. Pierwszym dowódcą został kpt. mar. Kazimierz Wolan.
ORP Groźny nosił znak burtowy „351”. Wraz z siedmioma bliźniaczymi jednostkami – a od 1991 r. również z dozorowcem (później korwetą) ORP Kaszub – należał do 11. Dywizjonu Ścigaczy (9 Flotylla Obrony Wybrzeża). Wycofany ze służby 6 lipca 2004 r. Ostatnim dowódcą był por. mar. Marcin Mikiel.