Budowę jednostki prototypowej rozpoczęto na przełomie 1972 i 1973 roku.
Prototypową jednostkę przekazano w czerwcu 1973 roku. Finalnie wybudowano 5 kutrów projektu 918. Ponieważ jednostki okazały się być bardzo udane, zdecydowano się przystosować je do pełnienia nowych zadań m.in. zwalczania okrętów podwodnych (ZOP). Decyzja ta wynikła także z tendencji do przekazywania zadań dotyczących zwalczania wrogich okrętów podwodnych jednostkom Morskiej Brygady Okrętów Pogranicza. W tym celu opracowano nowy typ kutrów ZOP opartych konstrukcyjnie na kutrach projektu 918. Szósta jednostka z serii projektu 918 otrzymała oznaczenie stoczniowe 918M i wybudowana została w konfiguracji okrętu zwalczania okrętów podwodnych. Zrezygnowano przy tym z dalszej budowy kutrów projektu 918 w standardowej, patrolowej konfiguracji, zmieniając oznaczenie projektu z 918 na 918M. Zmiany w nowej serii obejmowały przede wszystkim dodanie sonaru z holowaną anteną oraz wyrzutni torpedowych. Finalnie wybudowano 5 okrętów projektu 918 w latach 1972–1975 oraz 11 jednostek projektu 918M stanowiących ich rozwinięcie.