Kolejne opóźnienie nastąpiło po otrzymaniu we wrześniu 1955 roku polecenia budowy trałowców w nowszej wersji 254M, jednak z powodu rozpoczęcia prac stoczniowych (i zakupionego w ZSRR wyposażenia) postanowiono pierwsze trzy okręty (późniejsze „Żubr”, „Tur” i „Łoś”) ukończyć w pierwotnej konfiguracji.
ORP „Tur” zbudowany został w Stoczni im. Komuny Paryskiej w Gdyni. Stępkę położono 23 lipca 1956 roku, a wodowanie odbyło się 22 grudnia tego roku. Trałowiec otrzymał nazwę pochodzącą od wymarłego zwierzęcia lądowego – tura, łamiąc zasady dotychczasowego nazewnictwa okrętów tej klasy w Marynarce Wojennej, nawiązujące do ptaków i zwierząt morskich.
Dane taktyczno-techniczne Okręt był dużym, pełnomorskim trałowcem. Długość całkowita wynosiła 58 metrów (54 metry na konstrukcyjnej linii wodnej), szerokość 8,5 metra i zanurzenie 2,3 metra.