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-344 () zbudowany został w stoczni im. A.M. Gorkiego w Zielenodolsku (nr budowy 506). Stępkę okrętu położono 10 lutego 1951 roku, a zwodowany został 29 marca 1951 roku. BO-347 także powstał w stoczni numer 340 w Zielenodolsku (nr budowy 509); jego stępkę położono 31 marca 1951 roku, a wodowanie odbyło się 25 maja tego roku.