Aziz Nicholas'ın hayatında anlatılan en popüler hikayelerden biri, dualarıyla deniz fırtınasına karşı mucizevi zaferidir. Fırtınada yaralanan ve herkesin öldüğünü sandığı denizcilerden birini de diriltti. 

Halk inançlarında bu hikaye özgü semboller ve karakterlerle zenginleştirildi. Onlara göre fırtına sırasında geminin ahşap zemini hasar gördü ve boşluktan su girmeye başladı. Aziz Nicholas denizden bir balık tuttu ve deliği onunla tıkadı. Bu şekilde herkesin hayatını kurtardı. Bu hikaye, bugün sofrada balığın neden yer almasını açıklıyor. Bulgar halk geleneğinde bu mutlaka doldurulmuş sazan balığıdır. 

Zor durumdaki insanlara yardım eden altın kanatlı azizin imajını ortaya koyan birçok şarkı ve efsane var. Diğer azizler arasında şerefli bir yeri vardır. İşte Aziz Nikolaos'un altın bir tahtta oturduğu ve diğer azizlerin yanında durduğu bir Koldeari şarkısı. 

Halk geleneklerinde Aziz Nicholas, balıkçıların ve denizcilerin, aynı zamanda tüccarların, değirmencilerin ve avcıların koruyucu azizi olarak anılıyor. Nikulden gününü, Nikola, Nikolay, Nikolina adını taşıyan herkes ve aynı zamanda da balıkçılar, deniz donanma görevlileri, bankacılar ve tüccarlar kutluyor. 

Çeviri: Şevkiye Çakır