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-411 () zbudowany został w stoczni w Zielenodolsku (nr budowy 572). Stępkę okrętu położono 6 stycznia 1953 roku, a zwodowany został 11 kwietnia tego roku. BO-417 także powstał w stoczni numer 340 w Zielenodolsku (nr budowy 578); jego stępkę położono 27 marca 1953 roku, a wodowanie odbyło się 17 czerwca tego roku.