De Zwarte Zee werd in 1963 gebouwd bij J. & K. Smit's Scheepswerven N.V. in Kinderdijk, Nederland. Het heeft een lengte van 77,50 m, een breedte van 12,35 m, een diepgang van 6,90 m en een bruto tonnage van 1.539 ton. Het vaartuig wordt aangedreven door twee Smit-M.A.N. turbo dieselmotoren met een vermogen van 9.000 PK. Deze motoren drijven een enkele schroefas aan via Vulcan vloeistofkoppelingen en reductietandwielen. Wanneer een snelle manoeuvre nodig is, kan een van de motoren vooruit rijden terwijl de andere achteruit rijdt. De maximale snelheid is 18 knopen.