Okręt w stosunku do planów konstrukcyjnych uległ licznym zmianom, dotyczących m.in. wyporności oraz wymiarów.
Budowa dwóch seryjnych okrętów rozpoczęła się w 1965 roku. Wodowanie pierwszego z nich odbyło się w listopadzie 1965 roku, zaś wodowanie drugiego miało miejsce w kwietniu 1966 roku. Prace nad dwoma ostatnimi patrolowcami rozpoczęły się w 1966 roku, zaś wodowano je kolejno we wrześniu i grudniu tego samego roku. Okręty przekazano odbiorcy w latach 1965–1967. Zbudowano pięć okrętów, które wprowadzono do służby w Wojskach Ochrony Pogranicza (WOP) oraz (od 1967 roku) Morskiej Brygadzie Okrętów Pogranicza (MBOP). Jednostki te uzupełniły starsze okręty patrolowe projektu 902. W kodzie NATO otrzymały oznaczenie Obluze (Obłuże).
Po utworzeniu Straży Granicznej RP w 1991 roku, wszystkie pięć okrętów proj. 912 zostało 18 czerwca 1991 roku przekazane przez Marynarkę Wojenną do Morskiego Oddziału Straży Granicznej, w którym weszły w skład Bałtyckiego Dywizjonu Straży Granicznej, stacjonując nadal w Kołobrzegu. Dwie pierwsze jednostki z serii wycofano w 1996 oraz 1997 roku, zaś dwa ostatnie okręty wycofano w 2006 i 2008 roku.