Den 24. februar 1956, to uker før avtalt tid, ble skipet overlevert til Det Bergenske Dampskipsselskab i Hamburg. Den 27. februar 1956 kom Nordstjernen til Bergen med Kaptein Einar Drægebø som fører av det nye flaggskipet til rederiet. Det ble sagt at skipet hadde nådd en fart på 16,8 knop under en fartsprøve i Bjørnefjorden, noe som var høyere enn kontrakten med verftet tilsa før bygging. Prisen for byggingen av skipet lød på 11,3 millioner kroner. Oppgjøret med verftet var gunstig ettersom BDS ved hjelp av assuransesummen fra den tidligere Nordstjernen til dels finansierte byggingen.