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