Na początku lat 50. XX wieku w Państwowej Komisji Planowania Gospodarczego i Sztabie Generalnym Wojska Polskiego zapadły decyzje o rozpoczęciu licencyjnej budowy ścigaczy projektu 122bis w polskich stoczniach. W styczniu 1953 roku przygotowana w Zielenodolsku dokumentacja techniczna (pod oznaczeniem proj. 125) dotarła do Polski, jednak kłopoty z uruchomieniem produkcji okrętów wymusiły w październiku 1954 roku decyzję o rezygnacji z ich budowy w kraju. W zamian postanowiono zakupić lub wydzierżawić w ZSRR gotowe jednostki tego typu.
BO-291 () zbudowany został w stoczni w Zielenodolsku (nr budowy 486). Stępkę okrętu położono 3 czerwca 1950 roku, a zwodowany został 10 sierpnia 1950 roku. BO-344 także powstał w stoczni numer 340 w Zielenodolsku (nr budowy 506); jego stępkę położono 10 lutego 1951 roku, a wodowanie odbyło się 29 marca tego roku.