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-412 () zbudowany został w stoczni w Zielenodolsku (nr budowy 573). Stępkę okrętu położono 17 stycznia 1953 roku, a zwodowany został 9 kwietnia 1953 roku. BO-418 także powstał w stoczni numer 340 w Zielenodolsku (nr budowy 579); jego stępkę położono 4 kwietnia 1953 roku, a wodowanie odbyło się 19 czerwca tego roku.