Pierwsze pięć jednostek serii wprowadzono do służby w latach 1977–1980, w późniejszym czasie, w 1982 roku bandery podniesiono na kolejnych czterech okrętach. Ostatnie dwie jednostki wprowadzono do linii w lutym 1983 roku. Łącznie wybudowano 11 kutrów, które zasiliły Morską Brygadę Okrętów Pogranicza. Po rozformowaniu jednostki, w 1991 roku wszystkie okręty typoszeregu wcielono do nowo powstałego 16 Dywizjonu Kutrów Zwalczania Okrętów Podwodnych w Kołobrzegu, należącego do 8. Flotylli Obrony Wybrzeża.
Proces wycofywania jednostek projektu 918M rozpoczął się w marcu 2005 roku, wycofaniem pierwszych trzech okrętów: KZOP-169, KZOP-173 oraz KZOP-175, a zakończył się 31 marca 2006 roku wycofaniem czterech ostatnich jednostek: KZOP-167, KZOP-168, KZOP-171 i KZOP-174. Tym samym rozformowano 16 dywizjon Kutrów ZOP.