T-509 zbudowany został w w Leningradzie (numer stoczniowy 711). Stępkę okrętu położono 8 września 1954 roku, został zwodowany 2 lutego 1955 roku, a do służby w Marynarce Wojennej ZSRR wszedł 6 sierpnia tego roku.
Dane taktyczno-techniczne left|thumb|150px|Podwójne stanowisko 2M-7 wkm kal. 14,5 mm Okręt był dużym, pełnomorskim trałowcem. Długość całkowita wynosiła 59 metrów (54 metry na konstrukcyjnej linii wodnej), szerokość 8,7 metra i zanurzenie 2,3 metra. Wykonany ze stali, całkowicie spawany kadłub jednostki podzielony był na jedenaście przedziałów wodoszczelnych (od dziobu): I – forpik i magazyn, II – komora łańcuchowa i magazyn żywności, III – pomieszczenia mieszkalne i służbowe oraz magazyny, IV – zbiorniki i pomieszczenia załogi, V – komora amunicyjna, VI – mechanizmy pomocnicze, VII – maszynownia, VIII – magazyny i komora amunicyjna, IX – wały napędowe i pomieszczenia załogi, X – magazyn trałowy i XI – maszyna sterowa i magazyny: chemiczny i mundurowy. W przebiegającym niemal na całej długości kadłuba dnie podwójnym mieściły się zbiorniki paliwa, wody i zęzy. Pod podwyższonym pokładem dziobowym znajdowały się kolejno: magazyn farb, urządzenie kotwiczne, jadalnia oficerska, kabiny oficerów i pomieszczenia podoficerskie.