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