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