El a izbăvit și trei oameni de la moarte, fiind ei calomniați pe
nedrept. Acești oameni erau închiși într-o închisoare din Constantinopol, și au aflat de hotărârea omorarii lor, urmand ca a doua zi sa fie decapitați. Cand insa l-au chemat în ajutor pe Sfântul Nicolae – aducandu-si ei aminte de el, și știind ca în Lichia Sfantul a scăpat pe cei trei oameni care și ei urma să fie omorati în chip nedrept – îndată Sfântul Nicolae a ascultat cererea lor și s-a arătat în vis împăratului Constantin și eparhului Avlavios. Pe eparh l-a mustrat pentru ca pe nedrept i-a parat pe cei trei nevinovați înaintea împăratului. Iar pe împărat l-a invatat ca nu cei trei condamnati de el erau vinovați și i-a spus că numai din invidie au fost parati cum ca ar niste razvratiti vrednici de moarte. Așadar, prin aceasta vedenie i-a eliberat Sfantul de la condamnarea la moarte.
Sfantul Nicolae, mișcat de o sfanta dorire, a hotarat sa calatoreasca
spre a se închina la Sfintele Locuri. În timpul călătoriei pe mare, au început sa sufle vanturi foarte puternice și a izbucnit o furtuna cumplita. Calatorii si echipajul isi pierdusera cumpatul si asteptau sa se inece. Nicolae, însă, îngenuncheat, se ruga cu staruinta către Domnul și, iată!, minunea s-a intamplat. Vânturile au încetat și marea îndată s-a linistit. Însă un marinar care era la catarg, a alunecat și a căzut pe punte mort. Toți s-au mahnit ca s-a pierdut viața unui om. Dar prin rugaciunile puternice ale Sfantului, marinarul a inviat ca și cum s-ar fi trezit dintr-un somn adânc.