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