Die Zwarte Zee wurde 1963 bei J. & K. Smit's Scheepswerven N.V. in Kinderdijk, Holland, gebaut. Sie hat eine Länge von 77,50 m, eine Breite von 12,35 m, einen Tiefgang von 6,90 m und eine Bruttoraumzahl von 1.539 Tonnen. Das Schiff wird von zwei Smit-M.A.N. Turbo-Dieselmotoren mit einer Leistung von 9.000 PS angetrieben. Diese Motoren treiben eine einzelne Propellerwelle über Vulcan-Flüssigkeitskupplungen und Untersetzungsgetriebe an. Wenn ein schnelles Manöver erforderlich ist, kann einer der Motoren vorwärts fahren, während der andere rückwärts fährt. Die Höchstgeschwindigkeit beträgt 18 Knoten.