912M Projekt opracowano w CKBO-2 w Gdyni. Mimo początkowych planów poważnego przekonstruowania okrętów, zmiany w konstrukcji miały charakter kompromisowy i nie były duże. Główną zmianą stała się zmiana kształtu nadbudówki, polepszająca nieco kąt ostrzału dziobowej armaty (przednia jej ściana stała się prosta i lekko nachylona). Przeprojektowano nieco pomieszczenia i ciągi komunikacyjne. Jedyną zmianą istotniej wpływającą na możliwości bojowe było dodanie radaru kierowania ogniem artylerii MR-104 (planowano wyposażenie w te radary także okrętów patrolowych, które jednak ich ostatecznie nie otrzymały). Radar ten, na niskim maszcie pośrodku długości okrętów, pozwalał na szybkie odróżnienie obu typów. W kodzie NATO bazowy projekt 912 był oznaczony jako 'Obluze' (Obłuże), a projekt 912M jako 'Obluze Mod.' (Obłuże zmodyfikowany).