Κάποτε, ο Άγιος Νικόλαος, αποφάσισε να ταξιδέψει με πλοίο στους Άγιους Τόπους, για να προσκυνήσει. Κατά τη διάρκεια του ταξιδιού ξέσπασε θαλασσοταραχή, με αποτέλεσμα πλήρωμα και επιβάτες να πανικοβληθούν.
Ο Άγιος όμως δεν έχασε την πίστη του, προσευχήθηκε στον Θεό και η θάλασσα ηρέμησε. Λέγεται δε, ότι ένας ναυτικός γλίστρησε, έπεσε από το κατάρτι και σκοτώθηκε. Όμως ο Νικόλαος προσευχήθηκε θερμά και ο ναυτικός αναστήθηκε….
Η ημέρα τιμής του Αγίου Νικολάου, η 6η Δεκεμβρίου, είναι επίσημη αργία σε όλα τα ελληνικά πλοία, λιμένες, Υπηρεσίες λιμένων και ναυτιλιακές εταιρείες. Επίσημη επίσης αργία είναι για το Πολεμικό Ναυτικό, το Υπουργείο Εμπορικής Ναυτιλίας και το Λιμενικό Σώμα.